Spółka akcyjna System Gazociągów Tranzytowych EuRoPol GAZ powstała 23 września 1993 roku. Przygotowania do jej powołania podjęto znacznie wcześniej.

W maju 1992 roku prezydenci Lech Wałęsa i  Borys Jelcyn podpisali “Traktat między Rzecząpospolitą Polską a Federacją Rosyjską o przyjaznej i dobrosąsiedzkiej współpracy”, w którym stwierdzono m.in.: “strony będą współpracować na rzecz rozwoju wzajemnych i tranzytowych połączeń transportowych i związanej z nimi infrastruktury we wszystkich dziedzinach transportu, łącznie z transportem rurociągowym oraz liniami energetycznymi”.

W kwietniu 1993 roku Rada Ministrów powołała zespół międzyresortowy ds. ustalenia warunków budowy gazociągu tranzytowego Rosja - Europa Zachodnia. Zespół skupiał przedstawicieli kierownictw Urzędu Rady Ministrów, ministerstw: Przemysłu i Handlu, Spraw Zagranicznych, Finansów i Współpracy Gospodarczej z Zagranicą oraz Banku Handlowego i Polskiego Górnictwa Naftowego i Gazownictwa.

25 sierpnia 1993 roku w obecności prezydentów Lecha Wałęsy i Borysa Jelcyna, Rządy Polski i Rosji podpisały “Porozumienie między Rządem Rzeczypospolitej Polskiej a Rządem Federacji Rosyjskiej o budowie systemu gazociągów dla tranzytu gazu rosyjskiego przez terytorium Rzeczypospolitej Polskiej i dostawach gazu rosyjskiego do Rzeczypospolitej Polskiej”.

15 grudnia 1993 roku wpisano EuRoPol GAZ s.a. do rejestru handlowego Sądu Rejonowego dla Miasta St. Warszawy pod numerem RHB 38963 z kapitałem założycielskim w wysokości 80 mln PLN.

W grudniu 1994 roku podpisany został w Lizbonie niezwykle ważny dla międzynarodowego rynku paliw i energii dokument - Traktat Karty Energetycznej. Kraje, które przyjęły Kartę, w tym Polska, zobowiązane są m.in. zapewnić rozwój inwestycji tranzytowych, ułatwić tranzyt surowców paliwowo-energetycznych przez swoje terytoria, tworzyć stabilne, równe, korzystne i jasne warunki inwestowania w energetykę oraz dokładać starań, by usuwane były wszelkie ograniczenia w realizacji tych przedsięwzięć.

W 1994 roku Unia Europejska zaliczyła budowę gazociągu Jamał-Europa do priorytetowych projektów inwestycyjnych realizowanych w ramach Trans-European Networks (Sieci Transeuropejskich).

18 lutego 1995 roku Rządy Rzeczypospolitej Polskiej i Federacji Rosyjskiej podpisały protokół, będący integralną częścią Porozumienia z sierpnia 1993 roku, uściślający obowiązki stron i terminy realizacji systemu gazociągów tranzytowych na terytorium Polski. Zgodnie z nim, strona polska przyjęła na siebie zobowiązanie zapewnienia warunków dla transportu gazu ziemnego do Europy Zachodniej i Polski poprzez budowany system gazociągów tranzytowych na terytorium RP w ilościach i terminach zawartych w harmonogramie.

18 sierpnia 1995 roku Rada Ministrów zatwierdziła powyższy protokół.

W październiku 1995 roku Rada Ministrów przyjęła dokument rządowy “Założenia polityki energetycznej Polski do 2010 roku” wraz z załącznikiem “Sytuacja obecna, prognozy rozwoju zapotrzebowania na energię Polski na tle Unii Europejskiej i świata”.

Dokument ten zakładał, że jednym z głównych zadań polityki energetycznej państwa w zakresie dostaw gazu ziemnego będzie m.in. zwiększenie dostaw gazu z Rosji opartych na długoletnich kontraktach, m.in. poprzez budowę nowego gazociągu z Rosji do Europy Zachodniej przez Polskę.