Предприятие «Газпром трансгаз Екатеринбург» (первоначальное название — Управление магистральных газопроводов «Бухара — Урал») образовано 28 января 1964 года. Предпосылкой его создания послужило строительство новой газовой магистрали.
В те годы трасса «Бухара — Урал», гигантская железная «вена» протяженностью более 4000 км, стала самой эффективной на земном шаре газотранспортной системой с рекордными объемами подачи газа.
Магистраль тянули с юга страны до полярного пояса, от узбекского Газли через песчаные пустыни среднеазиатских республик на Урал. Больше других регионов газ был необходим именно Уралу, где в военные и послевоенные годы сосредоточилась значительная часть промышленного потенциала страны.
ЦК ВЛКСМ объявил газопровод Всесоюзной ударной комсомольской стройкой. На всем протяжении трассы возводились огромные корпуса компрессорных станций, где монтировались мощные газоперекачивающие агрегаты, строились поселки газовиков со всей инфраструктурой.
Этот мощный индустриальный прорыв в развитии края способствовал его значительному экономическому росту. А для нового предприятия — Управления магистральных газопроводов «Бухара — Урал» — трудности эксплуатации знаменитой трассы только начинались.
«Уралтрансгаз» — такое наименование получило Управление магистральных газопроводов «Бухара — Урал» в 1974 году — первым в Министерстве газовой промышленности освоил ремонт и строительство магистрали силами собственных подрядных организаций. Трудно давшийся практический опыт стал «учебным пособием» для газовиков всей страны и позволил Газпрому найти верную концепцию реконструкции и развития магистральных газопроводов.
История предприятия тесно связана с историей страны: в восьмидесятые годы Трансгаз привыкал к демократии и новому мышлению, перестраивался, постигая основы рыночных отношений. И, несмотря на глобальные перемены и преобразования, сохранил ведущие позиции в экономике региона.
В 1993 году Государственное предприятие «Уралтрансгаз» было преобразовано в Предприятие по транспортировке и поставке газа «Уралтрансгаз» и включено в состав Российского акционерного общества «Газпром».
В связи с переходом на единый фирменный стиль ОАО «Газпром» в 2008 году ООО «Уралтрансгаз» переименовано в Общество с ограниченной ответственностью «Газпром трансгаз Екатеринбург».
Сегодня это системообразующая газотранспортная компания Урала, во многом определяющая динамику социально-экономического развития промышленного региона.
В январе 2019 года предприятие «Газпром трансгаз Екатеринбург» отметило 55-летний юбилей.