Mažeikių katilinė pastatyta 1974 metais. Laikui bėgant katilinė plėtėsi, didėjo jos pajėgumai. 1997 metais vyko AB „Lietuvos energija“ reorganizacija. Ji buvo vykdoma vadovaujantis Lietuvos Respublikos specialios paskirties akcinės bendrovės „Lietuvos energija“ reorganizavimo bei šilumos ūkio ir jo valdymo perdavimo savivaldybėms įstatymu“. Vadovaujantis akcinės bendrovės „Lietuvos energija“ reorganizavimo įstatymu buvo užklaustos visos savivaldybės dėl miesto ar rajono šilumos ūkio tolesnio valdymo po akcinės bendrovės „Lietuvos energija“ reorganizavimo. 1997 m. vasario 18 d. šviesios atminties tuometinis Mažeikių rajono savivaldybės meras Jonas Mažeikis pateikė  prašymą leisti AB „Lietuvos energija“  filialo „Mažeikių elektrinė“ šilumos ūkį perimti Mažeikių savivaldybei, įsteigiant specialiosios paskirties akcinę bendrovę „Mažeikių šilumos tinklai“. 1997 metų liepos 1 dieną  įsteigta  Specialiosios paskirties  akcinė bendrovė „Mažeikių šilumos tinklai“. Pirmasis  bendrovės direktorius -  Justinas REIKA. Nuo 1998 metų bendrovė yra Lietuvos šilumos tiekėjų asociacijos narė (LŠTA). 2000 m. liepos 7 dieną  SP AB „Mažeikių šilumos tinklai“ reorganizuota į  SP UAB „Mažeikių šilumos tinklai“. 2003 m. kovo 28 d.  pakeistas bendrovės statusas. Nuo tada ji - UAB „Mažeikių šilumos tinklai“. Veiklos pradžia buvo nelengva, nes reorganizavimo išdavoje bendrovei atiteko 5 milijonų litų skolą bankui, kurios grąžinimas vyko iki 2009 metų.