Jabarkan Pengoperasian kereta api dari Kereta api Bangunkarta

Kereta api Tebuireng pertama kali beroperasi pada Januari 1985 melayani lintas Jombang–Jakarta dengan layanan kelas ekonomi. Pada 24 Desember 1994, layanan kereta api tersebut ditingkatkan dengan menambah layanan kelas bisnis, kemudian ia hanya melayani kelas tersebut mulai 1 Agustus 1996.

Peningkatan layanan kelas kembali dilakukan dengan menambah layanan kelas eksekutif pada perjalanan tertentu mulai 1 Februari 1999.