Uždaroji akcinė bendrovė  „Molėtų šiluma“ įsteigta 2000 metų gegužės 31 d. reorganizavus SP AB „Vilniaus šilumos tinklai“.  Šią dieną įvykusio visuotinio SP AB „Vilniaus šilumos tinklai“ akcininkų susirinkimo metu nutarta įkurti SP UAB „Molėtų šilumos tinklai“. Steigiamasis bendrovės akcininkų susirinkimas įvyko 2000 07 19. kurio metu išrinkta bendrovės valdyba. 2003 metų balandžio 14 d. visuotiniame akcininkų susirinkime pakeistas įmonės statusas ir pavadinimas į UAB „Molėtų šiluma“.