Choi Min-shik lần đầu tiên tự đặt tên cho mình trong nhà hát trước khi phá vỡ vào thế giới phim với vai diễn trong bộ phim nổi tiếng của Park Chong-won 'của chúng tôi Twisted Hero '(1992).Vào giữa những năm chín mươi, anh tiếp tục hành động Sản phẩm nhà hát cũng như trong một số bộ phim truyền hình, bao gồm cả mặt trăng Hơn Seoul với Han Seok-Gyu.1997 đánh dấu sự trở lại của anh ấy cho chuyển động hình ảnh, với vai trò là một điều tra viên cảnh sát nói chuyện khó khăn trong bài hát Số 3 của Neung-Han (1997).Vai trò lớn nhất của anh ấy đến vào năm 1999, khi anh được chọn vào bộ phim thành công nhất của Hàn Quốc, Shiri (1999).Chân dung của anh ấy về một miền Bắc Đặc vụ Hàn Quốc đã thu hút được nhiều lời khen ngợi và một giải thưởng diễn viên xuất sắc nhất từ 1999 Giải thưởng Grand Bell trong nước. Sau khi đóng vai chính trong một nhà hát của Hamlet vào mùa xuân năm 1999, Choi đảm nhận vai trò người chồng phát hiện ra sự không chung thủy của vợ mình trong Happy End (1999), và sớm 2001 đóng vai chính là một gangster hạng ba đối diện nữ diễn viên Hồng Kông Cecilia Cheung trong sự hoan nghênh Failan (2001).Năm 2003 anh đóng vai chính trong Bây giờ Oldboy cổ điển (2003).