Perusahaan ini didirikan oleh Kereta Api Indonesia pada bulan September 2009 untuk menyediakan paket wisata berbasis kereta api.[2] Perusahaan ini awalnya menggunakan nama dagang Indorailtour dan mengoperasikan tiga unit kereta yang dimodifikasi sebagai kereta wisata. Tiga unit kereta tersebut masing-masing diberi nama Nusantara, Bali, dan Toraja. Pada tahun 2014, perusahaan ini mulai mengoperasikan sembilan unit kereta wisata baru hasil modifikasi Balai Yasa Manggarai yang diberi nama Sumatra, Jawa, Imperial (4 unit), dan Priority (3 unit).[3]
Pada tahun 2015, perusahaan ini mulai mengoperasikan hotel kapsul dengan nama Rail Transit Suite di Stasiun Gambir.[4] Pada tahun 2017, perusahaan ini mulai mengoperasikan Anggrek Executive Lounge di Stasiun Yogyakarta.[5] Pada tahun 2018, Kereta Api Indonesia menunjuk perusahaan ini untuk mengelola Lawang Sewu dan Museum Kereta Api Ambarawa.[6][7] Pada tahun 2022, perusahaan ini mulai mengoperasikan satu unit kereta wisata baru hasil modifikasi yang diberi nama Panoramic.
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