PT Herona Express Kantor Cabang Surabaya resmi dibuka pada tanggal 01 Maret 1972, beralamat di Jl. Karet 79A Surabaya. Memiliki 70 orang karyawan dan armada kendaraan sebanyak 14 mobil angkutan.
Di wilayah kota Surabaya, Kantor Cabang PT Herona Express memiliki 4 Kantor Unit masing-masing:
Kantor Unit Surabaya Karet, juga berlokasi di Jl. Karet No.79A Lantai 1. Kantor Unit Surabaya Gubeng, di Setasiun Kereta Api Surabaya Gubeng.
Kantor Unit Surabaya Pasar Turi, di pergudangan Setasiun Kereta Api Surabaya Pasar Turi. Kantor Unit Surabaya Gudang, di pergudangan Setasiun Kereta Api Surabaya Kota.
PT Herona Express Surabaya melayani pengiriman barang di wilayah Surabaya termasuk ke wilayah di sekitarnya antara lain Wonokromo, Gresik dan Lamongan. Kiriman yang banyak dilayani diantaranya adalah sepatu, konfeksi, farmasi, barang pindahan, sepeda motor, reptil, burung dan hewan lainnya.
Terhitung sejak tanggal 1 Juli 2019, untuk sementara Kantor Cabang Surabaya pindah ke alamat Jalan Veteran, Ruko kebon Rojo Indah No2E Surabaya karena adanya proyek renovasi bangunan kantor di Jalan Karet 79A. Untuk nomor telepon tidak ada perubahan.