Компанията е основана през 2004 г. като дъщерно дружество на "Булгаргаз" ЕАД . Със създаването на "Булгартел" ЕАД се отделя телекомуникационната дейност от транзитирането на природен газ. Преносната мрежата на "Булгартел" ЕАД е третата по дължина (2000 километра) и структура на българския телекомуникационен пазар.
С решение №45 от 15.01.2007 г. на Софийски градски съд в неговия опис се вписва преобразуването на "Булгаргаз"ЕАД в "Булгаргаз-Холдинг"ЕАД, в чийто състав са включени "Булгартрансгаз"ЕАД, "Булгаргаз"ЕАД и "Булгартел"ЕАД. Капиталът на трите дъщерни дружества е 100% собственост на "Булгаргаз-Холдинг"ЕАД.
На 18.09.2008 Министърът на икономиката и енергетиката Петър Димитров, като представител на държавата – едноличен собственик на капитала на „Национална Електрическа Компания" ЕАД, „Булгаргаз – Холдинг" ЕАД, „АЕЦ Козлодуй" ЕАД, „ТЕЦ Марица Изток 2" ЕАД, „Мини Марица Изток" ЕАД, взе решение за създаване на „Български Енергиен Холдинг" ЕАД (БЕХ ЕАД) на базата на съществуващия „Булгаргаз Холдинг" ЕАД, като промени фирмата (наименованието) и предмета на дейност на дружеството. БЕХ ЕАД остава акционерно дружество със 100% държавно участие. В него са включени четирите държавни енергийни дружества - Мини "Марица изток" ЕАД, ТЕЦ "Марица изток 2" ЕАД, АЕЦ "Козлодуй" ЕАД, НЕК ЕАД (вкл. ЕСО ЕАД), както и съществуващите дъщерни дружества на „Булгаргаз Холдинг" ЕАД („Булгаргаз", „Булгартрансгаз" и „Булгартел"), като акциите от капитала на „Националната Електрическа Компания" ЕАД, на „АЕЦ Козлодуй" ЕАД, на „ТЕЦ Марица Изток 2" ЕАД и на „Мини Марица Изток" ЕАД се прехвърлят към „Български Енергиен Холдинг" ЕАД.