В основе фильма лежит повесть Теда Чана «История твоей жизни» (Story of Your Life, 1998).
Изначально фильм назывался «История твоей жизни» (Story of Your Life), но результаты тестов фокус-групп показали, что большинству такое название не нравится, и в итоге его заменили на «Прибытие».
Джереми Реннер и Эми Адамс до этого играли вместе в фильме «Афера по-американски» (2013).
До того, как режиссером фильма стал Дени Вильнёв, постановкой картины мог заняться Ник Матье.