В фильме снялись сразу 7 актёров, которые становились лауреатами премии «Оскар» — Мартин Болсам (1966), Ингрид Бергман (1945, 1957 и 1975), Шон Коннери (1988), Джон Гилгуд (1982), Вэнди Хиллер (1959), Ванесса Редгрейв (1978) и Лорин Бэколл (2009, почётный).

Роль Пуаро сначала была предложена Полу Скофилду и Алеку Гиннессу, но они были заняты в других проектах. В итоге она досталась 38-летнему Альберту Финни. Так как ему долго накладывали грим, а сам актёр по вечерам играл в театре, ему категорически не хватало времени на сон. Однажды к нему домой прибыли гримёры, и, несмотря на то что Финни спал, начали гримировать его. После чего погрузили его в машину скорой помощи, доставили на студию, где закончили гримировать так и не проснувшегося актера.

К моменту съёмок фильма поезд «Восточный экспресс» уже прекратил своё существование, как и компания, его эксплуатировавшая. Однако его подлинный паровоз был использован для съёмок, пусть он и не мог ездить слишком далеко. Внутреннее убранство поезда для съёмок было восстановлено по сохранившимся в музеях (большей частью в Бельгии, а также у некоторых состоятельных пассажиров, выкупивших облицовку купе на память о незабываемых путешествиях) вагонам реального «Восточного экспресса». Примечательно, что «кинокарьера» реконструированных вагонов на этом не закончилась. Уже через год они были использованы на съёмках комедии Клода Зиди «Не упускай из виду». После чего они были переданы железнодорожному музею, а в 1982-м были запущены в первом составе на восстановленном маршруте Симплон-Венеция.

Изначально 59-летняя Ингрид Бергман планировалась на роль княгини Драгомировой. Однако по причинам плохого здоровья она от неё отказалась, предпочтя маленькую роль обезумевшей от горя шведки-няни Греты Олсон. За неё она получила премию «Оскар». Интересно также, что изначально вся её роль состояла из единственной сцены допроса Эркюлем Пуаро, снятой за один беспрерывный дубль длительностью почти пять минут. Сцена патетических причитаний, когда мсье Бьянки объявляет о завале, и робкие замечания в обеденном монологе миссис Хаббард были чистой импровизацией с её стороны.

Основные события фильма происходят на железной дороге между Белградом и Славноски-Бродом, где поезд якобы замело в малонаселённых горах. На самом деле все 200 км между этими двумя городами железная дорога проходит через весьма населённые сельскохозяйственные районы и нигде не поднимается выше 100 метров.

Оскар, 1975 год
Победитель (1):
Лучшая женская роль второго плана ( Ингрид Бергман )
Номинации (5):
Лучшая мужская роль (Альберт Финни)
Лучший адаптированный сценарий
Лучшая работа оператора
Лучшие костюмы
Лучший саундтрек к драматическому фильму

Британская академия, 1975 год
Победитель (3):
Лучшая мужская роль второго плана ( Джон Гилгуд )
Лучшая женская роль второго плана ( Ингрид Бергман )
Премия имени Энтони Эскуита за достижения в создании музыки к фильму
Номинации (7):
Лучший фильм
Лучшая мужская роль (Альберт Финни)
Лучший режиссер (Сидни Люмет)
Лучшая работа оператора
Лучшая работа художника
Лучшие костюмы
Лучший монтаж