PT Herona Express Mojokerto berdiri pada tahun 1982 di lingkungan komplek Setasiun Kereta Api Mojokerto. Pada tahun 2011, kantor PT Herona Express Mojokerto melaksanakan renovasi ruangan kantor sehingga menjadi lebih lebar dan dapat meningkatkan pelayanan pelanggan. Di tahun 2015, PT Herona Express Mojokerto telah memiliki tim berjumlah 10 orang karyawan.
Pelanggan PT Herona Express Mojokerto diantaranya ada PT Bokor Mas, PT Inti Dragon, PT Adhi Karya, Max Max Collection, Toko Haliza Batik, Josa Sport, PT Bintang Kejora, Tinafi 78, dan lain-lain dengan jenis kiriman berupa sepatu, garmen, aksesoris, jamu, alat olah raga, hewan, makanan, bibit tanaman, terpal, dan masih banyak lagi.
