صنع Choi Min-shik اسمًا لنفسه لأول مرة في المسرح قبل اقتحام عالم السينما من خلال دوره في فيلم Park Chong-Won الشهير "Our Twisted Hero" (1992). في منتصف التسعينيات واصل التمثيل في الإنتاج المسرحي وكذلك في العديد من الأعمال الدرامية التلفزيونية ، بما في ذلك Moon Over Seoul مع Han Seok-gyu. شهد عام 1997 عودته إلى الصور المتحركة ، حيث لعب دور محقق شرطة شديد الكلام في فيلم Song Neung-han رقم 3 (1997). جاء دوره الأكبر في عام 1999 ، عندما تم تمثيله في أنجح فيلم كوري على الإطلاق ، Swiri (1999). نال تصويره لوكيل كوري شمالي الكثير من الثناء وجائزة أفضل ممثل من حفل توزيع جوائز Grand Bell المحلي لعام 1999.