Obsada Tom Cruise – Ethan Hunt Jon Voight – Jim Phelps Emmanuelle Béart – Claire Phelps Henry Czerny – Eugene Kittridge Jean Reno – Franz Krieger Ving Rhames – Luther Stickell Kristin Scott Thomas – Sarah Davies Vanessa Redgrave – Max Ingeborga Dapkūnaitė – Hannah Williams Emilio Estevez – Jack Harmo Karel Dobrý – Matthias Marcel Iureș – Aleksander Golicyn Rolf Saxon – William Donloe Olegar Fedoro – kijowski agent Dale Dye – Frank Barnes
Produkcja Peter Graves, który grał Jima Phelpsa w serialu, odrzucił rolę w filmie, gdy dowiedział się, że Jim ma w filmie zginąć.
Lokalizacje, w których zrealizowano zdjęcia do filmu to: Praga (Muzeum Narodowe, Rynek Staromiejski, Most Karola), Langley w stanie Wirginia, Chicago i Londyn.
Podczas filmowania sceny, podczas której Tom Cruise zwisa z sufitu parę centymetrów nad ziemią, głowa Cruise’a cały czas dotykała powierzchni, dopóki Cruise nie wpadł na pomysł umieszczenia w butach monet w celu uzyskania równowagi.
Główny motyw muzyczny filmu nagrali Larry Mullen i Adam Clayton z zespołu U2.
Mission: Impossible był pierwszym filmem pokazanym jednocześnie w ponad 3 tysiącach kin w Stanach Zjednoczonych.