По оригинальному замыслу фильм должен был стать серьёзным научно-фантастическим триллером, и сценаристы Дэвид Даймонд и Дэвид Вайсман были приглашены, чтобы переделать проект в комедию. Автор первоначального сценария Дон Джекоби на удивление остался в таком восторге от проделанных изменений, что продолжил работать над фильмом вместе с новыми сценаристами.

Поскольку съёмки проходили в декабре, киностудия DreamWorks обратилась с официальной просьбой к местным властям и жителям отложить до самого последнего момента развешивание рождественских украшений и иллюминации. Позднее киностудия оплатила работникам городских служб сверхурочные, чтобы в сжатые сроки выполнить все работы и придать городу праздничный вид.

Лёгкая неуклюжесть героини Джулианны Мур была идеей самой актрисы.

Рекламный ролик шампуня «Head and Shoulders» в фильме с участием трёх главных героев был идеей сына режиссёра Айвена Райтмана.

Ради роли в «Эволюции» Дэвид Духовны отказался от предложенной ему роли второго плана в намного более престижной картине Джорджа Лукаса «Звёздные Войны: Эпизод 2 — Атака клонов» (2002).

Концепция присутствия химического элемента селена в шампуне «Head and Shoulders», играющая важную роль в сюжете, корректна с технической точки зрения. Хотя обычный «Head and Shoulders» не содержит селена, специальный шампунь «Head and Shoulders» для интенсивного ухода за волосами в реальности состоит из примерно 1% сульфида селена.

Съёмки фильма проходили с 19 октября 2000 года по февраль 2001 года в штатах Калифорния и Аризона.

Актёр Кевин Данн появлялся в роли врача в неиспользованной альтернативной концовке, когда выяснялось, что доктор Блок заражен гигантской инопланетной стрекозой, которая отложила в нём свои яйца.

Когда губернатор Аризоны вручает награды героям фильма на заднем плане можно заметить Надин с лентой «Мисс Аризона». Ранее в фильме она говорила, что мечтала выиграть титул «Мисс Аризона».