UAB “Marijampolės šilumos tinklai” įsteigta 2000-04-01, reorganizavus SP AB “Alytaus šilumos tinklai”. Bendrovė įregistruota 2000 metų balandžio mėn. 27 d. Marijampolės miesto įmonių registre. 2000-03-16 d. Marijampolės savivaldybė bei UAB „Litesko“ pasirašė sutartį Nr. 00-03-16-006 „Dėl Marijampolės miesto šilumos ūkio modernizavimo ir atnaujinimo“. Marijampolės miesto tarybos 2000-03-07 sprendimu Nr. 585, kaip priedas prie pagrindinės „Marijampolės miesto šilumos ūkio modernizavimo ir atnaujinimo“ sutarties 2000-05-24 tarp UAB „Marijampolės šilumos tinklai“ ir UAB „Litesko“ buvo pasirašyta „Turto nuomos sutartis“ Nr. 00-03-16-007, pagal kurią, visas turtas, reikalingas šilumos ir karšto vandens gamybai, kuris nuosavybės teise priklausė UAB „Marijampolės šilumos tinklams“ buvo išnuomotas UAB „Litesko“ 15 metų laikotarpiui. Vadovaujantis Marijampolės miesto tarybos 2003-11-07 d. sprendimu Nr. 1-151, 2003-12-09 d. buvo pasirašytas turto nuomos sutarties pakeitimas Nr. P004-M pratęsiant turto nuomos laikotarpį iki 2025 m. Po Sutarties pasirašymo UAB “Litesko” perėmė bendrovės turėtus pagrindinius ilgalaikius ir trumpalaikius įsipareigojimus, sutarties galiojimo laikotarpiu įsipareigojo mokėti turto nuomos mokestį, modernizuoti ir renovuoti Marijampolės savivaldybės šilumos ūkį, jį tinkamai prižiūrėti, gaminti ir tiekti šilumos energiją vartotojams, o pasibaigus sutarties laikui – grąžinti turtą ne mažesnės vertės negu išsinuomojo. Po turto nuomos sutarties pasirašymo bendrovės turtas buvo išnuomotas, o šilumos gamybos ir tiekimo funkcijos perleistos UAB “Litesko”.