Jabarkan Pengoperasian dari Kereta api Brantas

Kereta api ini pertama kali dioperasikan pada tanggal 1 Oktober 1998 dengan relasi Kediri–Tanahabang via Manggarai. Saat itu, kereta api ini menggunakan kereta kelas ekonomi buatan PT INKA tahun 1998.

Pada tanggal 1 Januari 2013, PT KAI mengubah stasiun tujuan akhir dari kereta api ini menjadi Tanjung Priok. Pada tanggal 1 November 2014, stasiun tujuan akhir dari kereta api ini kembali diubah menjadi Pasar Senen. Pada tanggal 1 April 2017, stasiun tujuan akhir dari kereta api ini diubah menjadi Blitar. Pada akhir tahun 2019, PT KAI menambah kereta kelas eksekutif pada kereta api ini dan kereta api ini mulai rutin bertukar rangkaian dengan Kereta Api Dharmawangsa relasi Pasar Senen - Surabaya Pasarturi. Pada tanggal 1 Februari 2022, kereta api ini mulai berhenti secara rutin di Cikarang.