ДП „Укренерговугілля” було створене відповідно до Наказу Міністерства палива та енергетики України від 13.02.03 № 83 на базі діючого підприємства ПСЕМ „Донецьквугілля”. Першим генеральним директором ДП «Укренерговугілля» було призначено заслуженого енергетика України Котляренка Володимира Георгійовича.
Першими співробітниками, які створювали компанію були:

• Перший заступник Генерального директора – технічний директор Тімченко Віталій Григорович
• Заступник генерального директора з фінансових та економічних питань Саква Юрій Вікторович
• Заступник генерального директора з питань енергозабезпечення Бендик Володимир Миколайович
• Головний бухгалтер Рибак Лідія Іванівна
• Юрисконсульт Мажирін Ігор Олександрович
• Економіст 2 категорії Долгов Владислав Ігорович

ДП «Укренерговугілля» почало свою ліцензовану діяльність з 01.06.2003 року з метою:

• забезпечення єдиної технічної політики щодо забезпечення надійного енергопостачання вугільних підприємств і приведення енергообладнання відповідно до вимог категорійності даної групи споживачів.
• підвищення рівня оплати за спожиту електричну енергію вугільними підприємствами і доведення її до рівня 100 %. У другому півріччі 2003 року постачання електричної енергії здійснювалось на вугільні підприємства Донецької, Львівської, Волинської областей, а з січня 2004 року почалось постачання по територп Луганської області.