Mission Impossible byla oznámena už v roce 1996 a měla být první hrou na N64. S vývojem začal tým z Ocean Software, než byli převzati Francouzi Infogrames v roce 1997. Nový tým hru kompletně předělal, protože se potýkala s množstvím chyb a ta nakonec vyšla až v roce 1998.
Zajímavosti
Vývoj
Tom Cruise, který ztvárnil Ethana Hunta ve filmu, který se stal předlohou hry, si údajně nepřál, aby jeho tvář byla použita ve hře.
Ostatní
Jedna z misí se odehrává v Praze, a tak je titul zařazen do seznamu her, jejichž děj se alespoň částečně odehrává na území České republiky.