Sejarah berdirinya PT. Mardhatillah Karya Utama (MKU) bermula pada tahun 2000an, yakni dari rumah penginapan bernama Marzuki Guest House untuk para tamu yang berkunjung ke Tanjung Enim, Lawang Kidul, Muara Enim, Sumatera Selatan. Marzuki Guest House kala itu secara langsung dan tidak langsung juga sudah memenuhi atau melayani berbagai kebutuhan alat pertambangan untuk keperluan personal maupun perusahaan (Company).
PT. Mardhatillah Karya Utama (MKU) kini sudah berkembang menjadi perusahaan lokal yang berbadan hukum dan juga PT. Mardhatillah Karya Utama (MKU) juga melayani kebutuhan lain untuk dunia pertambangan selain Guest House seperti Light Vehicle Rent, Mechanical Support, Minning Equipment Support dan Airport Transport. Pencapaian yang telah diraih oleh perusahaan juga terjadi seiring dengan perkembangan dunia pertambangan nasional.
