Perusahaan ini didirikan oleh Pertamina pada tanggal 28 Desember 2015. Pada tahun 2018, perusahan ini mulai mengelola Blok Mahakam, Blok Sanga Sanga, serta Blok East Kalimantan dan Attaka, yang sebelumnya masing-masing dikelola oleh tiga Kontraktor Kontrak Kerja Sama (KKKS) lain selama 20 tahun. Perusahaan ini pun menempatkan diri sebagai sebuah wadah percampuran dari berbagai budaya yang berasal dari KKKS sebelumnya, salah satunya dengan menyerap praktik-praktik terbaik dari masing-masing KKKS untuk meningkatkan kemampuan perusahaan ini dalam menciptakan nilai tambah dan pertumbuhan yang sehat.[2][3] Pada tanggal 1 September 2021, Pertamina resmi menyerahkan mayoritas saham perusahaan ini ke Pertamina Hulu Energi, yang sebelumnya telah ditunjuk sebagai induk subholding Hulu di lingkungan Pertamina.[4] Pada tahun 2022, Pertamina Hulu Energi resmi menunjuk perusahaan ini sebagai koordinator untuk semua bisnisnya yang terletak di Pulau Kalimantan.[5]
