Povestea lui începe la 4 octombrie 1883, când pleca în prima sa călătorie, din Gare de Strasbourg (Paris), cu destinaţia Istanbul. O dată pe an, în această perioadă, Orient Express-ul ajunge și la București, având ruta Paris - Viena - Budapesta - Sinaia - București - Varna - Istanbul - București - Sinaia - Budapesta - Viena - Veneția. De câțiva ani, traseul istoric este refăcut și organizat de compania "Venice-Simplon Orient Express". Fiecare vagon, construit în anii 1920, are propria poveste legată de numele unor regi sau al unor celebrităţi. Vagoanele au fost reabilitate şi asigură tot confortul şi luxul călătorilor. Cristal veneţian, tapiserii orientale, porţelanuri chinezeşti şi piese de mobilier din cedru sau lemn de trandafir, totul a fost restaurat pentru ca Orient Express-ul să arate ca odinioară.