Компанията е основана през 2004 г. като дъщерно дружество на “Булгаргаз“ ЕАД. Преносната мрежа на “БулгарТел” ЕАД е третата по дължина (680 километра) и структура на българския телекомуникационен пазар. „БулгарТел“ ЕАД е алтернативен телекомуникационен оператор от типа „carrier of the carriers”, предоставящ на българския и европейския пазар наети национални и международни линии, надеждни и лесни за използване телекомуникационни услуги за пренос на данни, видео и транзакции, пренос на гласов трафик и насложени IP услуги с гарантирано качество. Целевият пазар на компанията са телекомуникационните оператори, Интернет доставчиците и системните интегратори, както и корпоративните клиенти с голям международен трафик и развита клонова мрежа в страната и навън. "Булгаргаз" получи лиценз за предаване на данни на разстояние, който беше прехвърлен на новата компания „БулгарТел“. Тя се развива като самостоятелен телекомуникационен оператор, който доставя услуги на крайни потребители. „БулгарТел“ вече е сключила договори с холандско-унгарската телекомуникационна компания „ПанТел“ и с българо-американската „КейбълТел“ за отдаване на канали под наем. Има и договор с "Орбител". „ПанТел“ има 26 000 бизнесабонати в Австрия и цяла Източна и Централна Европа. Компанията е и вторият алтернативен телеком в Унгария. „КейбълТел“ предлага на българските абонати тройната си услуга - телефон, Интернет и кабелна телевизия.