Pierwszy przejazd pociągu Orient Express rozpoczął się 4 października 1883 r. na trasie z Paryża do Giurgiu w Rumunii przez Monachium i Wiedeń. W Giurgiu pasażerowie zmuszeni byli przesiąść się na prom przez Dunaj i w Ruse w Bułgarii przesiąść się do mniej luksusowego pociągu, udającego się przez Warnę do Konstantynopola (Stambułu). W 1889 roku całą 67-godzinną podróż można było odbyć bezpośrednio z Paryża do Stambułu.