Высокие темпы жилищного строительства в г. Рыбинске потребовали создания новых источников тепловой энергии и тепловых сетей для подключения новых зданий в центральной части города. 23 сентября 1967 года на базе первой построенной газовой котельной на ул. Бабушкина, решением Центрального райисполкома было создано Рыбинское межрайонное предприятие «Объединенные котельные и тепловые сети», которое объединило несколько угольных котельных на улицах Пролетарской, Волжской Набережной, Чкалова, Пушкина.

В результате централизации теплоснабжения было ликвидировано 45 мелких угольных котельных, особенно в центральной части города, что в то время было большим достижением.  С 1967 по 1976 годы были построены газовые котельные в районе улиц 9 Мая, Софьи Перовской, проложены магистральные теплотрассы по ул. Радищева. В канун Нового 1976 года была пущена в эксплуатацию самая крупная котельная города в мкр. Веретье-3, в 1979 году построена котельная при доме – интернате в микрорайоне Мариевка.

В 90-е годы прошлого века предприятия и организации стали отказываться от содержания и эксплуатации своих ведомственных котельных и, буквально, «сбрасывать» их в ведение городского хозяйства. Именно таким образом к нашему предприятию были присоеденены котельные школы-интерната № 2, психбольницы на ул. Сакко и Ванцетти, АО Судостроительного завода «Слип», АО «Сельхозтехника» в мкр. Копаево, АО «Завод «Магма», АООТ «Призма», ОАО «Тема», ОАО «Судоверфь».

В 1993 году по распоряжению городской администрации Рыбинское межрайонное предприятие «Объединенные котельные и тепловые сети» было переименовано в Муниципальное унитарное предприятие «Теплоэнергетик». А в 2006 году на его базе  создано новое предприятие – МУП «Теплоэнерго».

В 2008 году к МУП «Теплоэнерго» присоединили еще 4 котельные: котельная мкр. Переборы, бывшая котельная ОАО «Полиграфмаш», котельная войсковой части 41686 на ул. М.Горького, котельная поселка ГЭС, а также более 950 абонентских тепловых вводов на жилые здания суммарной протяжённостью более 42 км и 26 насосных станций. В декабре этого же года МУП «Теплоэнерго» признано победителем конкурса «Лучшее предприятие Ярославской области», проводимого Правительством Ярославской области, в номинации «Компания – Лидер».

2011 год –в состав МУП «Теплоэнерго» вошла котельная поселка «Волжский», а в 2012 году котельная «Поток» в микрорайоне "Северный".

В 2012 году введена в эксплуатацию котельная СОШ №12 на древесной щепе.

За годы существования предприятия, для решения задач по эксплуатации и ремонту тепловых сетей, а также основного и вспомогательного оборудования котельных, автопарк нашей организации увеличился с одной единицы в 1967 году до более 50-ти в 2015, включая и специализированную автотехнику.