Укртрансгаз - дочірня компанія Національної акціонерної компанії "Нафтогаз України", cтворена на виконання постанови Кабінету Міністрів України від 24 липня 1998 року "Про розмежування функцій з видобування, транспортування, зберігання і реалізації природного газу". Засновником Компанії є Національна акціонерна компанія "Нафтогаз України". Компанія є правонаступником майнових і немайнових прав і обов'язків газотранспортних підприємств та структурних підрозділів відкритого акціонерного товариства "Укргазпром". Зареєстрована Старокиївською районною державною адміністрацією міста Києва 28 серпня 1998 р., реєстраційний №04636. Перереєстрована Печерською районною державною адміністрацією 2 квітня 2001 р., реєстраційний №28440. Включена до Єдиного державного реєстру підприємств та організацій України 1 вересня 1998 р. (ідентифікаційний код 30019801), внесено зміни 24 квітня 2001 р.