崔岷植在1999年參演了他的第一部影視作品《生死諜變》在劇中飾演的是一個朝鮮特工，在2001年崔岷植與中國女演員張柏芝合作主演了電影《白蘭》並且憑藉在此劇中的精彩表現獲得韓國電影大鐘獎評審團特別獎。在2003年，崔岷植參演了恐怖片《老男孩》並且獲得了坎城電影節評審會大獎，包攬了大鐘獎、青龍獎、百想藝術大賞三個頒獎禮的最佳男主角獎。

2004年，主演影片《當春天來到》，同年參演了戰爭片《太極旗飄揚》，飾演朝鮮人民軍人。

2005年8月，崔岷植與李俊丘、徐慧林主演動作片《哭泣的拳頭》，飾演在街頭上挨打為生的拳手姜泰植，與柳承范飾演的少年教導所柳相換為了最後的希望挑戰新人王決賽，向成龍致敬。該影片由於提前在韓國上映，因此失去了參加坎城競賽單元的資格，但獲得了“導演雙周”單元“評論家協會獎”，被韓國媒體譽為年度十部最佳影片之一和“2005年第一部亞洲影片”。同年，崔岷植與朴贊郁再次合作“復仇三部曲”的完結篇《親切的金子》，被女主角李英愛飾演的金子用盡心機復仇。

2008年10月，主演及執導了與中國中博影視合作的第一部電影《喜馬拉雅：風駐足之處》，扮演了一名叫做CHOI的中年男子。

2010年，與李秉憲主演驚悚片《看見惡魔》，飾演變態連環殺人惡魔，該影片獲得第29屆布魯塞爾國際奇幻電影節競賽單元的金烏鴉大獎和百想電影部門大獎。

2011年，與河正宇主演了由尹鍾彬執導的犯罪題材影片《與犯罪的戰爭：壞人們的全盛時代》，憑藉該片獲得第6屆亞太電影大獎最佳男主角，第33屆韓國青龍電影獎最佳男主角和第21屆韓國釜日電影獎最佳男主角。

2013年，崔岷植與黃政民、李政宰主演了由朴勛政執導的動作片《新世界》，在片中飾演警察署的老刑警，與出演黑幫“二頭目”的黃政民和身為警察“內線”的李政宰爭鬥，該影片獲得第34屆韓國電影青龍獎和第49屆韓國百想藝術大賞。

在2014年，崔岷植在大型動作電影《鳴梁-漩渦之海》中飾演男一號。