Pociąg zaczął swoją pierwszą podróż w 1988 roku. Początkowo kursował z Paryża przez Polskę do Hong-Kongu, a od 1993 roku na teren Rosji. Składał się z 13 wagonów, w tym 9 sypialnianych i po jednym barowym, restauracyjnym, kąpielowym i bagażowym. Przejazdy orient expressu nie należały do najtańszych jednak w zamian oferowały komfort i luksus. Pociąg w 2007 roku utknął w Polsce przy granicy z Białorusią z powodu niezapłaconej przez właściciela wysokiej opłaty nałożonej przez koleje białoruskie. Białoruś zatrzymała normalnotorowe wózki wagonów na przechowanie, ponieważ rozstaw szyn był u nich węższy niż w Europie Zachodniej. Zażądali bardzo wysokiej opłaty przewyższającej wartość orient expressu. W grudniu 2018 roku pociąg zakupiony przez nowego właściciela został wywieziony do Francji. Nie wiadomo nic o dalszych planach związanych z orient expressem.
