PT Herona Express Malang dibuka pada tanggal 23 Maret 1984. Kantornya ada di Jl. Trunojoyo No. 10 Setasiun Kota Baru Malang, tepatnya di deretan luar setasiun menghadap ke jalan raya.
Kiriman yang banyak ditangani adalah berupa makanan, hewan peliharaan, spare part, garmen, bunga segar, sepeda motor, barang cetakan pabrik, dan barang pindahan. Tidak hanya untuk kiriman dari dan ke kota Malang, tapi juga sampai ke wilayah Pujon Gunung Batu, Pandaan, Tumpang dan Karang kates.
PT Herona Express Malang memiliki beberapa pelanggan tetap seperti New Minatex, EMBA, CV YP Sukses (textil), PT Matrix Polimer Indonesia, CV Ustegra (roll karet), perusahaan pabrik rokok, dan home industri raket, lampion, dan makanan khas Malang.
