Villeneuve abordó La llegada de forma distinta por toda una serie de motivos. Aunque le pareció que «La historia de tu vida» era un “material fantástico”, sencillamente no tenía tiempo para escribir el guion, porque se encontraba en pleno rodaje de Prisioneros (2013). “No tenía tiempo para escribir un guion”, explica Villeneuve, “y, para ser sincero, no sabía muy bien cómo adaptar adecuadamente esa historia, porque es muy intelectual, de una forma muy sólida y hermosa, pero, desde un punto de vista dramático, es un poco difícil de articular, porque trata sobre el proceso”.
El director lo dejó en manos de los productores, entre ellos el productor ejecutivo y guionista Eric Heisserer, que ya había empezado a trabajar en una adaptación del relato corto desde principios del proceso de producción. “Volvieron unos meses después con un guion escrito por Eric Heisserer que era sorprendentemente bueno”, recuerda Villeneuve. “Digo que era sorprendente porque Eric consiguió encontrar la forma de adaptarlo y crear una sensación de tensión y drama dentro de ese proceso de traducción”. Villeneuve se embarcó entonces definitivamente en el proyecto.
Elegir al reparto [de La llegada] fue lo más sencillo que he hecho en toda mi carrera”, afirma Villeneuve, “porque a todo el mundo le entusiasmó el guion. Amy Adams era la actriz con la que soñaba para este papel porque sabía que los espectadores creerían en esta película si la actriz creía en ella, ya que todo se ve desde su punto de vista”.