Choi Min-shik ilk olarak tiyatroda adını duyurmuş, daha sonra Park Chong-won'un beğenilen filmi ལOur'daki rolüyle sinema dünyasına Twisted Hero' (1992). Doksanlı yılların ortalarında oyunculuğa devam etti. tiyatro yapımlarının yanı sıra Moon da dahil olmak üzere çeşitli TV dizilerinde Han Seok-gyu ile Seul üzerinde. 1997'de sinemaya geri döndü filminde sert konuşan bir polis müfettişi rolüyle Neung-han'ın Songneunghan'ı (1997). En büyük rolü 1999 yılında Kore'nin gelmiş geçmiş en başarılı filminde rol aldı, Swiri (1999). Onun canlandırdığı Kuzeyli Koreli ajan ona büyük övgü ve En İyi Erkek Oyuncu Ödülü kazandırdı. 1999 yerel Grand Bell Ödülleri.1999 baharında Hamlet'in bir tiyatro yapımında oynadıktan sonra, Choi, karısının sadakatsizliğini keşfeden bir koca rolünü üstlendi Haepi-endeu'da (1999) ve erken dönem 2001'de Hong Kong'lu aktrisin karşısında üçüncü sınıf bir gangster olarak rol aldı Cecilia Cheung beğenilen filmde Failan (2001). 2003 yılında şu filmde rol aldı artık klasikleşmiş İhtiyar Delikanlı (2003).