Pemberangkatan perdana Mahesa dari Stasiun Bandung. Foto koleksi Bpk. Eddy Mardijanto
Mahesa melayani rute Bandung-Semarang via Kroya-Purwokerto. Mahesa diluncurkan pada 01 Juli 1998. Mahesa diberangkatkan tepat pukul 07.00 saat peluncuran. Peluncuran dilaksanakan di stasiun Bandung. Nama Mahesa sendiri berarti Kerbau.
Mahesa mengambil rute Bandung-Kroya-Purwokerto-Prupuk-Tegal-Semarang Tawang, dengan langsiran untuk membalik posisi lok di Kroya. Mahesa hanya menggunakan satu rangkaian, berangkat pagi dari Bandung dan berangkat sore dari Semarang.
​Mahesa memiliki stamformasi 2 K1 + Restorasi Pembangkit (MP/KMP2) + 4 K2. Harga tiket untuk kelas Eksekutif dibanderol Rp. 60.000, sementara untuk kelas Bisnis dibanderol Rp. 35.000.
Mahesa tidak diminati penumpang akibat rute yang memutar dan waktu perjalanan yang cukup lama. Akibatnya, okupansi Mahesa jeblok. Karena okupansi yang tidak kunjung membaik, sekitar tahun 2000 Mahesa akhirnya dihapus.
