PT Masaji Payasa Cargo (MPC) didirikan pada tanggal 20 Pebruari 1980 sesuai Akta Notaris Soeleman Ardjasasmita, S.H No.51 tertanggal 22 Februari 1980. Kemudian YPK-PLN bergabung pada Tanggal 22 Oktober 1996. PT Masaji Prayasa Cargo merupakan bagian dari perusahaan transportasi dan logistik terkemuka di Tanah Air, Samudra Indonesia Grup.