Kars demir yolu hattı ilk olarak Rusya Sınırından Sarıkamış’a kadar olan demiryolu hattı Batum – Tiflis Gümrük hatlarının devamı niteliğinde 1899 yılında inşa edilmiştir. 60 km’lik Kars - Sarıkamış arasındaki bölümün Çarlık Rusya’sı tarafından Rus demiryolları standardına göre 1910 yılında başlanmış ve 1913 yılında işletmeye alınmıştır. 170 km’lik Sarıkamış - Erzurum kısmı ise, I. Dünya Savaşı sırasında, (1916-1918) 750 mm’lik dekovil/dar hat olarak yapılmıştır. Dar hatlı Sarıkamış-Erzurum demiryolunun Erzurum-Horasan kesimi 1957 yılında normal hatta dönüştürülmüştür. 11 Ocak 1959 tarihinden itibaren İstanbul Erzurum Arasında Doğu Ekspresi treni ihdas edilmiş ve 25 Aralık 1959 tarihinden itibaren Kars seferlerine başlamıştır.
• Doğu Ekspresi, Türkiye’nin İç Anadolu bölgesinden başlayıp, Doğu’ya kadar uzanan bir hatta ilerleyen, Ankara – Kırıkkale – Kayseri – Sivas – Erzincan – Erzurum – Kars istikametine giden ekspres tren hattıdır.
• 1.310 kilometre yol aldıktan sonra Kars'a varılmaktadır. Her seferi yaklaşık 25 saat sürmektedir.
Son yıllarda Yunanistan, Gürcistan, Kosova, Yemen, İngiltere, Fransa, Almanya'dan gelen turistler, Doğu Ekspresi'ne yoğun ilgi gösterilmektedir.