崔东勋自幼便对电影艺术展现出浓厚的兴趣，尤其偏爱那些善恶界限并不分明、充满复杂人性的影片类型。与此同时，他也是一位资深的推理小说爱好者，长期沉浸于逻辑推演与情节解谜的阅读乐趣之中。在学业方面，他于韩国西江大学完成了国语国文专业的学习，打下了坚实的人文与文学基础。此后，为了进一步追求电影梦想，他选择进入韩国电影艺术研究院进行深度研修，并成为该院第十五期学员，在此接受了系统而专业的电影制作训练。
2000年，崔东勋以助理导演的身份正式踏入电影行业，其参与的首部作品是影片《泪》。此后，他逐步在影坛积累经验。2003年，崔东勋在林常树执导的剧情片《偷情家族》中客串了一个角色，该片由文素利、黄正民、尹茹贞等知名演员主演。2004年，崔东勋推出了自编自导的犯罪电影《汉城大劫案》，这部作品不仅是他的导演处女作，也获得了广泛的赞誉；凭借此片，他接连斩获了第41届韩国电影大钟奖最佳新人导演奖、第25届韩国电影青龙奖的新人导演奖和最佳剧本奖、第3届大韩民国电影奖的最佳新人导演奖和最佳剧本奖，以及第5届釜山电影联合会新人导演奖等多个重要奖项。2005年，崔东勋在由林常树执导、韩石圭与白允植主演的真实事件改编电影《那时侯那些人》中客串出演了军医官一角；同年，他还以编剧身份参与了爱情电影《少年去天国》的创作工作。2006年，崔东勋执导了改编自同名漫画的犯罪电影《老千》，该片荣获第43届韩国百想艺术大赏电影类最佳影片奖，他本人也凭借此片获得了第43届韩国百想艺术大赏电影类最佳导演奖，并同时入围第27届韩国电影青龙奖和第44届韩国电影大钟奖的最佳导演提名。2009年，崔东勋将韩国古典小说《田禹治传》改编成奇幻动作片《田禹治》，这部影片是韩国首部以道术为核心题材的动作电影，他也因此获得第31届韩国青龙电影节最佳导演提名。2012年，崔东勋导演的犯罪动作片《盗贼同盟》上映后反响空前，该片一举打破了韩国影史最高票房纪录在内的十七项纪录，总观影人次达到1298万3341；崔东勋凭借此片再度获得第33届韩国电影青龙奖以及第49届韩国百想艺术大赏的最佳导演奖提名。2014年9月，崔东勋执导的犯罪动作片《暗杀》在中国上海正式开机拍摄，这标志着他的第五部导演作品进入制作阶段。2024年1月，由崔东勋执导的科幻电影《外星+人》在韩国影院公开上映，为其导演生涯增添了新的篇章。
以擅长处理高智商犯罪题材而闻名的导演崔东勋，在其处女作《汉城大劫案》中，凭借一系列设计精巧、妙趣横生的细节描写，以及环环相扣、高潮迭起的剧情段落，赢得了观众与评论界的广泛赞誉，从而在导演界内一举成名，获得了极高的关注。他始终将创作重心放在商业电影的领域，致力于打造兼具观赏性与娱乐价值的作品，尤其注重影片悬念氛围的营造和娱乐效果的呈现，展现出异常敏锐的市场洞察力与商业嗅觉。由于崔东勋导演格外擅长刻画个性鲜明、形象生动的群体角色，并能将这些角色巧妙地融入情节曲折、结构复杂的故事框架之中，因此他被许多影评人视为韩国动作电影领域一颗备受瞩目的希望之星，其作品常常被评价为注入了出色且富有创意的动作元素。