Идея этого фильма возникла у Саймона Пегга и Ника Фроста (они стали авторами сценария и исполнили роли главных героев Грэма Уилли и Клайва Голлингса, соответственно) во время вынужденного перерыва на съёмках комедии Эдгара Райта « Зомби по имени Шон » (2004). Они передали продюсеру Найре Парк рисунок, на котором был изображён Пол в футболке ФБР и надпись «Все мы тут, в США, инопланетяне». Рисунок можно увидеть во время показа финальных титров.

Значительную часть съёмочного периода Сет Роген был занят у Мишеля Гондри на съёмках комедийного боевика « Зелёный Шершень » (2011), где Роген играл заглавного героя и был одним из сценаристов. Именно поэтому он не мог полноценно отдаваться созданию образа Пола в фильме Грега Моттолы и взаимодействию с другими актёрами. Его подменял Джо Ло Трульо, который играл О'Райли и который завершил работу над ролью Рогена. Он изучал самого Рогена, чтобы точнее передавать его образ, а временами даже импровизировал. По завершении съёмок Роген приехал на студию и озвучил своего героя.

Саймон Пегг и Ник Фрост написали сценарий этого фильма и сами же в нём сыграли в подтверждение своей любви к классике научной фантастики, а конкретнее – к фильмам Стивена Спилберга « Близкие контакты третьей степени » (1977) и « Инопланетянин » (1982). Узнав об их решении, Спилберг очень обрадовался и предложил собственное участие в проекте, к примеру, в эпизодической роли.