PT Mandala Karya Prima didirikan sekitar tahun 2005 dan mulai beroperasi sebagai kontraktor pertambangan batu bara. Kantor pusat perusahaan berada di Jakarta, dengan aktivitas utama di lokasi tambang seperti di Kabupaten Nunukan, Kalimantan Utara.
Perusahaan ini berfokus pada penyediaan jasa penambangan batu bara, termasuk pemindahan lapisan penutup (overburden), penggalian, pengangkutan batu bara, serta pemeliharaan alat berat. PT Mandala Karya Prima juga telah memperoleh berbagai sertifikasi sistem manajemen seperti ISO 9001, ISO 14001, dan ISO 45001 yang berkaitan dengan manajemen mutu, lingkungan, dan keselamatan kerja.
Visi perusahaan adalah menjadi perusahaan jasa pertambangan yang terdepan dalam penerapan tata kelola pertambangan yang baik (good mining governance) serta ramah lingkungan. Misi perusahaan mencakup penyediaan layanan teknologi terintegrasi dalam industri tambang, mengoptimalkan nilai bagi para pemangku kepentingan, serta mengembangkan sumber daya manusia yang berintegritas.