PT Herona Express Probolinggo dibuka pada tahun 1990. Kantornya terletak di tengah kota yang diapit oleh aloon-aloon dan dermaga laut kota Probolinggo, tepatnya di komplek Setasiun Kereta Api Probolinggo Jl. KH Mansyur No.48.
Wilayah operasional PT Herona Express Probolinggo meliputi Paiton, Kraksaan, Gending, Dringu, Sumberasih, Tongas, Malasan, Leces, Sukapura dan daerah wisata Gunung Bromo.
Pelanggan yang dilayani PT Herona Express Probolinggo selama ini adalah para pelanggan dari kalangan pedagang buah, pedagang bibit anggur, pedagang bonsai dan pedagang kayu gahru. Jenis kiriman yang lain adalah sepeda motor, sepeda angin, spare part, barang rumah tangga, furniture, konfeksi, unggas, reptil, kucing, dan lain-lain.
