Şark Ekspresi, 1883 ile 1977 yılları arasında Paris - İstanbul arasında sefer yapan trendir. Tarihte bugün Vagon-Li Şirketi'ne ait olan Şark Ekspresi, Orient-Express orijinal ismi ile 1883 yılında Paris'ten ilk seferine başladı. Şark Ekspresinin bu ilk seferine Fransız, Alman, Avusturyalı ve Osmanlı asıllı memur ve diplomatlar da katıldı. Ayrıca katılanlar arasında The Times gazetesi muhabiri ile romancı ve seyyah Edmond About da bulunuyordu. Edmond About bu gezi ile ilgili hatıralarını 1884 yılında De Ponteise à Stamboul isimli kitabında yayınladı. The Times muhabiri de II. Abdülhamid ile görüşmek amacıyla bir süre İstanbul'da kaldı.
Şark Ekspresi'nin seferlerinin başlamasından sonra İstanbul'a gelenler şehirdeki çeşitli otellerde kalıyordu. 1895 yılından itibaren ise İstanbul'a gelen yolcular treni işleten Vagon-Li Şirketi'nin satın aldığı Pera Palas'ta kalmaya başladılar. 4 yıl süren (1914-1918) I. Dünya Savaşı sırasında Şark Ekspresi seferleri yapılamadı. Tren savaş sırasında istasyonda kaldı.
1919'da yeniden seferlerine başlayan Şark Ekspresi 1905 yılında açılan Simplon Tüneli'nin ismiyle 'Simplon Orient Express' olarak anılmaya başlandı. Şark Ekspresi'nin yeni sefer güzergâhından I. Dünya Savaşı'nın mağlupları olan Almanya ve Avusturya'nın istasyonları çıkarıldı. Böylece Şark Ekspresi, orijinal güzergâhı olan Paris-Münih-Viyana-Budapeşte-Bükreş-İstanbul yerine Paris-Lozan-Milano-Venedik-Belgrad-Sofya güzergâhı üzerinden 58 saatte İstanbul'a ulaşmaya başladı. 1929'daki Büyük Buhran trenin yolcularının azalmasına yol açtı. Şark Ekpresi çeşitli roman ve filmlere konu oldu. Ünlü İngiliz polisiye roman yazarı Agatha Christie 'Şark Ekspresinde Cinayet' isimli romanını 1934 yılında yayınladı.
Şark Ekspresi sadece yolcu treni değildi. Tren, çeşitli ticaret eşyalarını karşılıklı olarak İstanbul'a ve Paris'e taşıyordu. İstanbul'da Fransızca olarak yayınlanan La Patrie gazetesinde yayınlanan haberlere göre 1925 Şapka Devrimi'nden sonra binlerce şapka ve kasket Şark Ekspresi ile İstanbul'a getirildi.
II. Dünya Savaşı (1939-1945) sırasında Şark Ekspresi'nin seferleri tekrar kesintiye uğradı. II. Dünya Savaşı'ndan sonra trenin güzergâhı üzerindeki ülkelerin bir kısmında sosyalist rejimler kuruldu. Soğuk savaş sebebiyle çeşitli kısıtlamalarla karşı karşıya kalan ve gittikçe önemini kaybeden Şark Ekspresi son seferini 27 Mayıs 1977 tarihinde gerçekleştirdi. Trenin vagonları Monte Carlo'da satıldı. Agatha Christie'nin Doğu Ekspresinde Cinayet isimli romanına konu olan trenin 2 vagonu bir İngiliz tarafından satın alındı. Vagonlardan bazıları Fas Kraliyet Sarayı Müzesi tarafından satın alındı. Society Expeditions isminde bir kuruluş tarafından düzenlenen ve sembolik bir anlam taşıyan, Şark Ekspresi'nin 100. yıl seferine dünyanın değişik ülkelerinden gelen 100 kadar ünlü katıldı. Günümüzde senede bir kez eylül ayında olmak üzere seferlerine devam etmektedir.