Wśród kandydatów na stanowisko reżysera filmu wymieniany był Oliver Stone.
Pierwotnie do roli Szefa Agencji od Zadań Niemożliwych, reżyser John Woo chciał zaangażować Iana McKellena.
John O'Hare był kandydatem do roli Seana Ambrose'a.
Zdjęcia do filmu zrealizowano w Los Angeles, Azusa, górach San Gabriel i dolinie Monument Valley (Kalifornia, USA), Sydney i Broken Hill (Australia) oraz w Moab (Utah, USA).
Główny pościg, który na ekranie trwał jedynie sześć minut, kręcono prawie trzy tygodnie.
Podczas kręcenia sceny, kiedy Sean chce zabić Hunta nożem i jego nóż niebezpiecznie zbliża się do oka Hunta, Tom Cruise wcielający się w postać Hunta o mały włos naprawdę nie stracił oka. Reżyser John Woo nakazał, aby scena wyglądała jak najrealistyczniej. Zarówno Cruise, jak i grający Sean'a Dougray Scott, tak bardzo zaangażowali się w walkę, że w końcu nóż zawisł kilka milimetrów nad okiem Cruise'a.
Po pierwotnym montażu film trwał blisko 3,5 godziny. Władze studia Paramount zarządały jednak, aby film został tak zmontowany, aby zmieścił się w czasie 2 godzin. Dlatego w filmie jest tyle "urwanych" scen.
Scena wspinaczki kręcona była na jednym ze szczytów w stanie Utah. Tom Cruise osobiście zagrał w większości ujęć z tej sceny. Aktor chciał wystąpić w tej scenie bez żadnych zabezpieczeń. Jednak reżyser przekonał go, aby na wszelki wypadek był ubrany w uprząż, którą następnie cyfrowo wycięto z filmu.
Jest to pierwszy film, do którego piosenkę zgodził się skomponować zespół Metallica.
Zdjęcia do filmu kręcono od 18 kwietnia do 15 grudnia 1999 roku.