PT. Mega Sukma berdiri pada 15 April 2003. Dengan tujuan melanjutkan usaha yang telah di rintis sebelumnya oleh CV. Mega Sukma. PT. Mega Sukma perlahan-lahan mengkhususkan hanya mengambil proyek-proyek Infrastruktur, yang memang merupakan kompetensi dari para personil nya. Memasuki tahun 2017, PT. Mega Sukma melakukan Rebranding dan Restrukturisasi dangan memasukkan tenaga-tenaga profesional yang kompeten di bidang jalan dan jembatan, serta meluaskan pasar dengan memasuki sektor Swasta, baik Swasta Nasional maupun Swasta Asing. Dengan harapan perusahaan semakin berkembang, dan berkelanjutan sehingga dapat menyumbangkan kemajuannya bagi bangsa dan negara Indonesia.