Der Film feierte seine Premiere am 1. September 2016 bei den Internationalen Filmfestspielen von Venedig. "Arrival" kam in den Vereinigten Staaten am 11. November und in Deutschland am 24. November in die Kinos.