PT MAHESA JAYA TRANSPORT berdiri pada tanggal 18 Januari 2022. Di usia yang masih sangat muda, perusahaan telah memperlihatkan pertumbuhan dan peningkatan yang begitu pesat baik dari segi bisnis, finansial, aset maupun sumber daya manusia. Perusahaan yang pada awal berdirinya telah memperoleh kepercayaan dari berbagai perusahaan besar.