Rangkaian yang digunakan merupakan rangkaian buatan PT.INKA. Awalnya kereta api ini bernama Senja Kediri yang diluncurkan sejak 5 Desember2009 dengan rute Kediri - Semarang - Pasar Senen. Lalu pada tanggal 23 Desember2009 rute kereta ini diperpanjang hingga Kota Tulungagung dengan jadwal kedatangan pukul 06.15 di Tulungagung dan pada tanggal 1 Juli2011 diperpanjang hingga Stasiun Malang (dengan uji coba sejak 27 Juni2011). Dan seiring dengan berlakunya Grafik Perjalanan KA (GAPEKA) 2011 yang efektif pada 1 Maret2012, maka mulai tanggal tersebut KA Senja Kediri berubah nama menjadi KA Senja Singosari. Nama "Singosari" diambil dari nama Kerajaan Singosari yang dulunya berpusat di Malang. Kemudian pada tanggal 21 September2012 KA Senja Singosari resmi dihapus dan digantikan dengan KA Majapahit dengan nomor GAPEKA 93L-94L.
Dengan tarif Dewasa sebesar Rp.225.000,00-Rp.280.000,00 dan tarif Anak sebesar Rp.180.000,00-Rp.220.000,00, KA Majapahit diberangkatkan dari Stasiun Malang pukul 13.25 WIB dan tiba di Stasiun Pasar Senen pukul 06.30 WIB. Sebaliknya, kereta ini diberangkatkan dari Stasiun Jakarta Kota pukul 14.45 WIB dan tiba di Malang pukul 08.11 WIB.
Hanya berisi layanan kereta api yang dioperasikan oleh induk perusahaan. Untuk layanan yang dioperasikan oleh anak perusahaan, lihat Templat:KAI Commuter untuk layanan KAI Commuter, Templat:KAI Bandara untuk layanan KAI Bandara dan Templat:KCIC untuk layanan KCIC/Whoosh
Layanan kereta api penumpang yang dioperasikan oleh Kereta Api Indonesia
