Развитие теплоснабжения города Новоуральска (бывшего Свердловска-44) началось в тяжелые послевоенные годы. В 1951 году на базе Уральского электрохимического комбината (УЭХК, ранее — завод № 813) для обеспечения теплоснабжения города был создан цех № 65. В январе 1991 года он был выведен из состава УЭХК и на его основе организован Городской энергетический комбинат (ГЭК).

В апреле 1995 года в результате реорганизации на базе ГЭКа создано муниципальное унитарное предприятие городских тепловых сетей — МУП «Гортеплосети».

В 2011 году предприятие внесено в Федеральный реестр добросовестных поставщиков.