Kiviõli linna tsentraalkatlamaja esmakordne käivitamine toimus aprillis 1973.a.
Alates 02.maist 1973.a. nimetati ENSV Kohtla-Järve Linna TSN Täitevkomitee Elamute Valitsuse Tsentraalkatlamajaks, mis alates 01.05.1975 nimetati ümber Kiviõli Linna Ühendatud Katlamajade ja Soojusvõrkude Direktsiooniks (ÜKSD) .
01.jaanuarist 1980 sai ÜKSD-st Kiviõli SE , Kiviõli Soojusvõrkude Ettevõte, mis kuulus Tootmiskoondis „Eesti Kommunaalsoojusenergia“ alla.
11.novembril 1992.a. nimetati ümber ME Kiviõli Soojus-eks. (Munitsipaalettevõtte).
24.juulil 1997.a. ettevõte registreeritud äriregistris nagu aktsiaselts Kiviõli Soojus. Kõik aktsiad omandas Kiviõli linn (alates 2017.a. Lüganuse Vallavalitsus).