Agatha Christie regénye először 1935-ben jelent meg Magyarországon, eredeti címe A behavazott expressz volt.
A regényben a Lindberg bébi híres esete is feltűnik. 1932 márciusában Charles A. Lindberg - aki elsőként szelte át repülőgépével az óceánt New York és Párizs között - kisfiát elrabolták és váltságdíjat követeltek érte. Májusban a kisgyerek holttestét megtalálták a Lindberg-ház közelében.
1931 decemberében Agatha Christie épp az Orient expresszen utazott, amikor a rossz időjárás miatt az leállt és 24 órán keresztül vesztegelt a hóban. Az írónő ez alatt leveleket fogalmazott a férjének, amelyben pontosan leírta a vonaton utazókat. Valószínűleg ez szolgált inspirációul a regénye megírásához.
Agatha Christie maga is sokszor utazgatott az Calais-Párizs-Lausanne-Milánó-Velence-Belgrád-Szófia és Isztambul szakaszon közlekedő Orient expresszen, amikor archeológus férjéhez tartott, aki épp a Közel-Keleten folytatott ásatásokat.
Valóban történet egy gyilkosság az egykori Orient Expresszen. Maria Farcasanut kirabolta és meggyilkolta Karl Strasser, majd hulláját kidobta a mozgó vonatból. Agatha Christie regénye egy évvel az eset után jelent meg. Egy további különleges eset is fűződik a vonathoz, melyről 1950-ben rejtélyes körülmények között tűnt el Simon Karpe, akit kémkedéssel hoztak hírbe. Ez az eset inspirálta a James Bond-kötetek szerzőjét, Ian Fleminget az Oroszországból szeretettel megírására.
Az alkotók az egyik kisebb szerepre szerették volna leszerződtetni Angelina Jolie-t, aki azonban csak azzal a feltétellel vállalta volna a szereplést, ha nagyobb hangsúlyt kapna az általa alakított karakter. A forgatókönyvhöz azonban ragaszkodtak a készítők, így a tárgyalások abbamaradtak. Ezt követően felmerült Charlize Theron neve is, de végül a szerepet Michelle Pfeiffer kapta meg.
A film forgatásának idején Josh Gad több alkalommal is meglátogatta kamerájával -t a lakókocsijában, hogy kipuhatoljon néhány részletet a Star Wars: Az utolsó Jedikről. A humoros felvételeket ezt követően megosztotta a Twitteren, melyeket világszerte több millióan néztek és osztottak meg.
A film sztárjai között ketten Oscar-díjasok (Judi Dench, Penélope Cruz), míg négyüket jelölte már az Akadémia: Kenneth Branagh, Willem Dafoe, Michelle Pfeiffer és Johnny Depp.
Ez Johnny Depp és Penélope Cruz harmadik közös filmje (Betépve, A Karib-tenger kalózai: Ismeretlen vizeken).
A Gyilkosság az Orient Expresszen forgatása 2016. november 22-én kezdődött meg az Egyesült Királyságban.
1974-ben már készült egyszer egy adaptáció Agatha Christie regényéből (Gyilkosság az Orient expresszen), melyet Oscar-díjra is jelöltek, melyet 2001-ben egy újabb folytatás követett (Gyilkosság az Orient expresszen).