PT. Cipta Kaltim Mandiri resmi berdiri pada tanggal 5 Agustus 2015 dan didirikan oleh Giri Pratomo yang merupkan mantan Operation Manager PT. Cipta Kridatama. Perusahaan ini didirikan berawal dari kondisi harga komoditi batubara yang terus menurun, pemutusan hubungan kerja di sektor pertambangan meningkat dimana semua perusahaan di sektor pertambangan dan sektor yang lain melakukan efisiensi guna menghadapi kondisi tersebut. 

Dengan melihat kondisi di atas tercetus lah niat untuk dapat memanfaatkan peluang ditengah kondisi ekonomi yang melambat serta memberdayakan sumber daya manusia yang handal yang tersedia dibursa tenaga kerja maka didirikanlah PT. Cipta Kaltim Mandiri