Фильм был снят по заказу Paramaunt Pictures. На съемки картины компания выделила бюджет, почти в три раза меньший, чем на съемки первого фильма, Звёздный путь: Фильм (англ. Star Trek: The Motion Picture). Это вынудило авторов соразмерно уменьшить размер съемочной группы (всего восемь человек) и отказаться от больших массовок.
При отборе подходящего сценария продюсер Харви Беннет почти сразу остановился на идее снять прямое продолжение сериала Оригинальные серии (англ. Star Trek: The Original Series).
За основу была эпизод сериала «Космическое семя» (англ. Space Seed), демонстрировавшийся в 1967 году. Для съемок были приглашены все актеры «Оригинальных Серий». Роль Хана исполнил Рикардо Монталбан, также игравший этого героя в оригинальном эпизоде.
Большинство средств бюджета пошло на спецэффекты и оформление, а также на запись качественного звука. Эффектами занялась известнейшая студия Industrial Light And Magic (ILM), принадлежащая Lucasfilm Limited и создававшая графику для многих известных фильмов, в том числе и Звездных Войн (Star Wars). В последствии визуальные эффекты всех фильмов и сериалов под маркой Star Trek создавались именно на этой студии. Использование новейших технологий и высокий профессионализм работников ILM позволили наполнить фильм лучшими эффектами, доступными на то время.
«Гнев Хана» официально признан первым, в котором частично использовалась компьютерная графика.