Keď 4. októbra 1883 vyrazil z parížskej stanice prvý Orient Expres, začal sa písať príbeh legendy. Vlak, ktorý spojil Západ s Balkánom a Istanbulom, ponúkol vtedy niečo celkom nevídané – hotel na koľajniciach, aký Európa doteraz nepoznala. Mäkké postele, strieborné príbory, jedlo hodné kráľov. Luxus, ktorý si mohli dovoliť len tí najbohatší. Nešlo tak len o symbol pokroku, ale aj jazdu ekonomickej nerovnosti.
„Roľníci v šiestich európskych krajinách prestávali pracovať na poli, keď okolo nich vlak prechádzal, a hľadeli na nablýskané vagóny a arogantné tváre za ich oknami,“ píše E. H. Cookridge v knihe Život a doba najslávnejšieho európskeho vlaku.
Orient Expres nebol len dopravným prostriedkom – bol to zážitok sám o sebe. Jeho samotná jazda sa stala cieľom. I preto ho ľudia začali prezývať vlak kráľov a kráľ medzi vlakmi.