Комунальне підприємство "Харківські теплові мережі" створено 27 червня 2001 року розпорядженням голови Харківської обласної державної адміністрації № 429. З вересня 2003 року підприємство знаходиться у власності територіальної громади Харкова.
КП "Харківські теплові мережі" являє собою теплоенергетичне підприємство з виробництва, переробки, транспортування та розподілу теплової енергії усім групам споживачів міста Харкова.
Встановлена теплова потужність підприємства 3212 Гкал/год.. Теплова енергія виробляється на 263 котельних, в тому числі на ТЕЦ-4 та трьох центральних котельних. Довжина теплових мереж у двотрубному обчисленні - 1523 км. На них встановлено 204 теплорозподільних і 11 перекачуючих насосних станцій.
На підприємстві працює 5,5 тисяч висококваліфікованих спеціалістів, у більшості своєму - ветерани комунальної енергетики.