Jabarkan Pengoperasian kereta api dari Kereta api Majapahit

Awalnya, terdapat layanan kereta api bernama "Senja Kediri" yang diluncurkan pada 5 Desember 2009 lintas Kediri-Jakarta melewati Semarang menggunakan rangkaian kereta kelas bisnis. Pada 23 Desember 2009, lintas pelayanan kereta api tersebut diperpanjang hingga Tulungagung lalu kembali diperpanjang hingga Malang pada 1 Juli 2011—sebelumnya dilakukan uji coba sejak 27 Juni 2011.

Seiring dengan berlakunya grafik perjalanan kereta api (gapeka) tahun 2011 pada 1 Maret 2012, nama kereta api Senja Kediri diubah menjadi "Senja Singosari", kemudian diubah menjadi "Majapahit" mulai 21 September 2012 dengan layanan kelas ekonomi plus.

Dengan berlakunya grafik perjalanan kereta api (gapeka) mulai tanggal 1 Desember 2019, terjadi perubahan pola operasi kereta api sehingga rangkaian kereta ini saling bertukar pakai dengan rangkaian kereta api Jaka Tingkir.