Історія компанії розпочинається у вересні 1926 року, зі створення Київського проектно-монтажного підприємства «Котлотурбіна», Всеукраїнського відділення Акціонерного товариства «Тепло і Сила».
В 1939 році Київське проектно-монтажне підприємство ввійшло до складу територіального будівельного тресту «Південенергобуд», м. Харків, а в 1940 році було перейменовано в Київське підприємство «Теплоенергомонтаж».
За період з 1926 року по 1940 рік змонтовано та введено в експлуатацію обладнання на енергетичних об'єктах України, Білорусії та Російської Федерації сумарною потужністю 187 МВт.
У липні 1941 року підприємство евакуйовано в м. Челябінськ, перейменовано в «Челябенергомонтаж» та передано до складу тресту «Ураленергобуд». Всього за період 1941-1943р. на Уралі було введено 365 МВт енергетичних потужностей на електростанціях у містах Челябінськ, Магнітогорськ, Караганда, Орськ, Уфа, Оренбург, Копейськ, Троїцьк.
У грудні 1943 року підприємство повернулося до Києва і в квітні 1944 року, на його базі, було створено Державний союзний монтажний трест «Київпроменергомонтаж», що у квітні 1958 року перейменований у Державний союзний монтажний трест «Південтеплоенергомонтаж».
У березні 1991 року Державний союзний монтажний трест «Південтеплоенергомонтаж» перетворено шляхом корпоратизації у Відкрите Акціонерне Товариство «Південтеплоенергомонтаж».
У березні 2009 року форма товариства змінена на Публічне Акціонерне Товариство «Південтеплоенергомонтаж».
Історія товариства нерозривно пов'язана з історією розвитку енергетики України.
За минулі роки нами пройдено великий шлях розвитку - від монтажу котлів, турбін і технологічного обладнання промислових підприємств невеликої потужності до монтажу та введення в експлуатацію обладнання ТЕС, з турбогенераторами потужністю 800 МВт, котлами паропродуктивністю 2650 тон пари на годину. Освоєно монтаж та наладку обладнання АЕС потужністю 440 і 1000 МВт, проектування, будівництво та введення в експлуатацію промислових і когенераційних електростанцій, електростанцій тріо та квадрогенерації.
За роки діяльності, товариством було введено в експлуатацію понад 37 млн. кВт енергопотужностей, у тому числі в Україні 32 млн. кВт, що становить 57 відсотків встановленої потужності енергосистеми країни. Змонтовано обладнання на електростанціях республік Молдова, Білорусь, Російської Федерації, Вірменії та ін.