Во второй половине 60-х соавтор нескольких телешоу Брюс Геллер написал и спродюсировал первый сезон сериала «Миссия: невыполнима» о секретном агентстве, возглавляемом Дэном Бриггсом (которого в будущем сменил Джим Феллс). Проект тепло приняли зрители, и в итоге он растянулся на 7 сезонов — до 1973 года. В конце 80-х боссы Paramount попробовали вернуть пенсионера Феллса в игру, но камбэк вышел неудачным. Казалось, время «Миссии» ушло, но у неё был один очень преданный фанат, с упоением смотревший в детстве все сезоны, — Том Круз. В начале 90-х уже набравший серьёзный вес в индустрии актёр основал собственную продюсерскую компанию и искал проект для первого производственного запуска. Том нацелился на «Миссию». Переговоры с Paramount о сотрудничестве были непростыми, но увенчались успехом: на съёмки фирма готова была выделить около 50-60 миллионов долларов, Круз же продавил бюджет в 70 миллионов, плюс серьёзная сумма была потрачена на рекламу. Том пригласил в картину режиссёра Брайана Де