Kideco didirikan pada tahun 1982 berdasarkan hukum republik Indonesia.

Berdasarkan Kontrak Batubara Perjanjian Kerja (Timbara) yang masuk pada tahun 1982 dengan Pemerintah Indonesia, Kideco memperoleh izin untuk melakukan eksplorasi, pengembangan, produksi dan pemasaran batubara dalam wilayah kerja dari pemerintah.

Infrastruktur tidak hanya mencakup fasilitas batubara pengolahan dan pelabuhan dan jalan transportasi untuk ekspor batubara, tetapi juga pasokan air dan listrik untuk operasi dan pemangku kepentingan akomodasi. Setelah pengalihan saham Kideco oleh Samtan pada tahun 2004, Kideco terus tumbuh sebagai salah satu perusahaan tambang batu bara terkemuka di bawah tiga pemegang saham, Samtan Co, Ltd, PT Indika Inti Corpindo dan PT Muji Inti Utama melalui kerja sama yang harmonis.

Tantangan bisnis Kideco dalam mencapai visinya sebagai pemasok batubara yang dapat diandalkan dengan cara melakukan operasi secara halus dengan daya saing serta melakukan kegiatan tanggung jawab sosial dan melestarikan lingkungan sampai dengan penutupan tambang.