Perusahaan ini memulai sejarahnya pada tahun 1863 dengan nama '''NV [[Nederlandsch-Indische Gasmaatschappij]]''' (NIGM). Pada tahun 1879, perusahaan iniNIGM mulai mengoperasikan pabrik gas berbasis [[kokas]] di [[Jakarta]] dan [[Surabaya]]. Pada tahun 1950, setelah berekspansi ke bisnis pembangkitan listrik, perusahaan iniNIGM mengubah namanya menjadi '''NV Overzeese Gas en Elektriciteitsmaatschappij''' (OGEM). Pada tahun 19581959, pemerintah Indonesia me[[nasionalisasi]] aset-aset pembangkitan listrik dan produksi gas yang ada di Indonesia, termasuk milik perusahaanOGEM.<ref ininame="nas">{{Cite web|url=https://jdih.setkab.go.id/puu/buka_puu/1855/pp0181959.pdf|title=Peraturan Presiden nomor 18 tahun 1959|publisher=Sekretariat Kabinet Republik Indonesia|language=id|access-date=21 Maret 2023}}</ref> Pada tahun 1961, untukpemerintah pun membentuk '''Badan Pimpinan Umum Perusahaan Listrik Negara''' (BPU PLN) untuk mengelola aset-aset tersebut.<ref name="bpu">{{Cite web|url=https://jdih.setkab.go.id/puu/buka_puu/2038/pp0671961.pdf|title=Peraturan Presiden nomor 67 tahun 1961|publisher=Sekretariat Kabinet Republik Indonesia|language=id|access-date=21 Maret 2023}}</ref> Pada tahun 1965, bisnis produksi gas dari BPU PLN dipisah menjadi sebuah [[perusahaan negara]] (PN) tersendiri dengan nama '''PN Perusahaan Gas Negara'''.<ref name="pn">{{Cite web|url=https://jdih.setkab.go.id/puu/buka_puu/2562/PP0191965.pdf|title=Peraturan Presiden nomor 19 tahun 1965|publisher=Sekretariat Kabinet Republik Indonesia|language=id|access-date=21 Maret 2023}}</ref>
Pada tahun 1974, perusahaan ini beralih menyalurkan gas alam, tidak lagi menyalurkan gas berbasis kokas. Pada tahun 1984, status perusahaan ini diubah menjadi [[perusahaan umum]] (Perum). Pada tahun 1994, status perusahaan ini kembali diubah menjadi [[persero]]. Pada tahun 1998, perusahaan ini berhasil menyelesaikan pembangunan pipa transmisi gas alam ruas Grissik-Duri. Pada tahun 2002, perusahaan ini pun mendirikan PT [[Transportasi Gas Indonesia]] (Transgasindo) untuk mengoperasikan pipa transmisi tersebut. Pada tahun 2003, perusahaan ini berhasil menyelesaikan pembangunan pipa transmisi gas alam ruas Grissik-Batam-Singapura. Pipa transmisi tersebut kemudian juga dioperasikan oleh Transgasindo. Pada bulan Desember 2003, perusahaan ini resmi melantai di [[Bursa Efek Jakarta]] dan [[Bursa Efek Surabaya]].
