در سال ۱۹۹۲، «تام کروز» به همراه مدیر برنامه هایش در آن زمان، «پائولا واگنر»، شرکت Cruise/Wagner Productions را تأسیس کرد و قراردادی با استودیوی پارامونت بست تا کنترل بیشتری بر پروژه هایش داشته باشد. در آن دوران، کروز در پربارترین دوره کاری اش از نظر همکاری با کارگردانان صاحب نام بود: با «استنلی کوبریک» در Eyes Wide Shut، با «پل توماس اندرسن» در Magnolia، و با «کامرون کرو» در Jerry Maguire. چهار سال طول کشید تا اولین پروژه این شرکت شکل بگیرد؛ پروژه ای که کروز علاقه شخصی بسیاری به آن داشت؛ فیلم Mission Impossible، اقتباسی از سریال جاسوسی محبوبی با همین نام که بین سال های ۱۹۶۶ تا ۱۹۷۳ پخش می شد و در سال ۱۹۸۸ هم برای مدتی کوتاه احیا شد. در آن سریال، مثل همیشه، بازیگر اصلی یعنی پیتر گریوز در نقش مأمور «جیم فلپس» با جمله آشنای «مأموریتت، اگر بپذیری، این است که...» ماجرا را آغاز می کرد. در هر قسمت، اعضای تیم IMF (نیروی ماموریت غیرممکن) باید نقشه ای پیچیده طراحی و اجرا می کردند تا مأموریتی به ظاهر غیرممکن، اغلب پشت پرده آهنین، را به سرانجام برسانند.