چوی مین شیک اولین بار قبل از ورود به دنیای فیلم با ایفای نقش در فیلم تحسین شده «قهرمان پیچ خورده ما» (1992) به کارگردانی پارک چونگ وون، در تئاتر نامی برای خود دست و پا کرد. در اواسط دهه نود او به بازی در تولیدات تئاتر و همچنین در چندین درام تلویزیونی از جمله ماه بر سر سئول با هان سوک-گیو ادامه داد. سال 1997 با ایفای نقش یک بازپرس پلیس سرسخت در فیلم شماره 3 سونگ نئونگ هان (1997) بازگشت او به سینما را رقم زد. بزرگ‌ترین نقش او در سال 1999 بود، زمانی که برای بازی در موفق‌ترین فیلم کره‌ای، شیری، انتخاب شد.