Początkowo Brian De Palma rolę Claire proponował Juliette Binoche.
Początkowo twórcą muzyki do tego filmu miał być Alan Silvestri. Skomponował nawet fragment ścieżki dźwiękowej, który zostały potem wykorzystany w filmie "Egzekutor".
George'owi Clooneyowi zaproponowano rolę Ethana Hunta, ale ją odrzucił ze względu na pracę na planie "Szczęśliwego dnia". Kandydatami również byli Bruce Willis, John Travolta, Nicolas Cage, Ralph Fiennes i Mel Gibson.
Al Pacino, Michael Douglas i Robert Redford byli kandydatami do roli Jima Phelpsa.
Film kręcono w miastach Praga (Czechy), Londyn (Anglia, Wielka Brytania), Waszyngton (Dystrykt Kolumbii, USA), McLean (Wirginia, USA), Moab (Utah, USA), Chicago i Champaign (Illnois, USA), a także w Szkocji (Wielka Brytania).
Pierwszy film w USA, który został wyświetlony w ponad 3000 kin.
Restauracja "Aquarium", gdzie Hunt spotyka się ze swoim oficerem, jest zlokalizowana na Starym Mieście w Pradze. W rzeczywistości nie ma tam takiej restauracji. Do stworzenia okolicy tej fikcyjnej restauracji wykorzystano zdjęcia istniejących budynków.
Podczas kręcenia słynnej sceny, podczas której Tom Cruise zwisa z sufitu parę centymetrów nad ziemią, głowa Cruise'a cały czas stykała się z powierzchnią, dopóki nie wpadł on na pomysł umieszczenia w butach monet dla uzyskania równowagi.
Film kręcono od 13 marca do 30 września 1995 roku.