Najslavniji vlak na svijetu prvi je put krenuo s kolodvora u Parizu 4. listopada 1883. godine.
Izvorna ruta Orient Expressa započinjala je u Parizu i nastavljala preko Strassbourga, Münchena, Beča i Budimpešte do grada Giurgiua na Dunavu (na granici Rumunjske i Bugarske). Tamo su putnici trajektom prelazili Dunav, da bi zatim drugim vlakom nastavili do grada Varne na obali Crnog mora i zatim opet brodom do Istanbula.
Kasnije je uvedena direktna željeznička ruta do Istanbula, bez presjedanja na brodove. Linija je zatim produžena na zapad do Londona.
Danas Orient Express vozi u vagonima iz 20-ih i 30-ih godina na liniji London – Venecija, s povremenim vožnjama do drugih odredišta. Cijena puta na dužim udaljenostima može iznositi i nekoliko tisuća eura po osobi, što uključuje nekoliko noćenja u vlaku.