UAB „Trakų šilumos tinklai“ kaip savarankiška bendrovė buvo įregistruota 2000 metų spalio 31 d. Trakų rajono savivaldybėje, rejestro Nr. AB 2000-8 dokumentu, reorganizavus SP AB „Vilniaus šilumos tinklus.“
Savarankišką veiklą bendrovė pradėjo vykdyti 2000 metų birželio 1 d. pagal 2000 metų gegužės 31 d. skiriamąjį balansą perėmusi turtą ir įsipareigojimus iš SP AB „Vilniaus šilumos tinklų“. Tada bendrovė gavo įmonės kodą (181121797) bei PVM mokėtojo kodą (LT 1811217917) ir įsikūrė Trakuose, Maironio g. 11.