Perjalanan Badak LNG dimulai dengan ditemukannya gas alam dalam jumlah besar di dua wilayah terpisah. Area pertama yang terletak di Lapangan Gas Arun, Aceh Utara, ditemukan oleh Mobil Oil Indonesia pada akhir tahun 1971 sedangkan area kedua, Lapangan Gas Badak, Kalimantan Timur, ditemukan oleh Huffco Inc. pada awal tahun 1972. Kedua perusahaan tersebut bekerja di bawah Production Sharing Contracts (PSC) dengan Pertamina.

Saat itu bisnis LNG belum begitu dikenal dan hanya ada empat kilang LNG di seluruh dunia dengan pengalaman operasi 3-4 tahun. Meski tanpa pengalaman sebelumnya di bidang LNG, Pertamina, Mobil Oil, dan Huffco Inc., sepakat untuk mengembangkan proyek LNG yang dapat mengekspor gas alam cair dalam jumlah besar.

Seperti yang telah ditunjukkan sejarah, proyek ini didasarkan pada optimisme dan ambisi yang kuat dengan keyakinan pada kekuatan permintaan pasar. Kerja keras berbulan-bulan telah diambil oleh Pertamina, Mobil Oil, dan Huffco Inc. untuk menjual proyek tersebut kepada dua calon konsumen LNG, calon pemberi dana, dan calon mitra di seluruh dunia. Upaya tersebut akhirnya membuahkan hasil dengan persetujuan kontrak penjualan LNG pada lima perusahaan Jepang: Chubu Electric Co., Kansai Electric Power Co., Kyushu Electric Power Co., Nippon Steel Corp. dan Osaka Gas Co. Ltd., pada bulan Desember. 5, 1973.

Kontrak yang kemudian dikenal dengan "The 1973 Contract" tersebut memuat komitmen pembeli untuk mengimpor LNG Indonesia selama 20 tahun, dimana kilang LNG tersebut belum juga selesai dibangun. Sedangkan pada pertengahan tahun 1977 Pertamina telah menyetujui untuk memasok LNG dari dua kilang LNG yang akan dibangun dalam waktu 42 bulan. Dengan didirikannya kilang LNG, pembangunan kapal tanker untuk armada pengangkut dan pembangunan beberapa terminal penerima, termasuk pengaturan pembiayaan untuk proyek-proyek tersebut kemudian harus dilaksanakan secara bersamaan.

Berkat kerjasama berbagai pihak, proyek besar ini pun berhasil. Hal tersebut tentunya tidak lepas dari dukungan perusahaan asing, perbankan, lembaga keuangan dan kerja sama tiga negara: Indonesia, Jepang, dan Amerika Serikat. Atas dasar optimisme, ambisi dan kerja keras bersama, catatan sejarah telah ditorehkan Badak LNG telah tercatat sebagai ujung tombak sejarah industri LNG Indonesia.

Badak LNG selama lebih dari 4 dekade telah memberikan kontribusi yang cukup besar dalam industri gas internasional sehingga Badak LNG telah dikenal sebagai perusahaan Perusahaan LNG yang professional, terpercaya dan dapat diandalkan.