崔东勋从小便喜欢善恶模糊不清的电影，且是推理小说迷。毕业于韩国西江大学国语国文专业，之后于韩国电影艺术研究院进修，是第15期学员。
2000年，崔东勋在影片《泪》中做助理导演出道。
2003年，崔东勋客串出演了由林常树执导，文素利、黄正民、尹茹贞主演的剧情片《偷情家族》。
2004年，崔东勋自编自导了犯罪电影《汉城大劫案》，该片是其电影处女作，上映后受到好评，崔东勋凭该片获得第41届韩国电影大钟奖最佳新人导演奖，第25届韩国电影青龙奖新人导演奖和最佳剧本奖，第3届大韩民国电影奖最佳新人导演奖和最佳剧本奖，第5届釜山电影联合会新人导演奖。
2005年，崔东勋在由林常树执导，韩石圭、白允植主演的真实事件改编电影《那时侯那些人》中，客串出演了军医官；这之后崔东勋又以编剧的身份参与了爱情电影《少年去天国》的创作。
2006年，崔东勋导演了改编自同名漫画的犯罪电影《老千》，该片获得第43届韩国百想艺术大赏电影类最佳影片奖，崔东勋获得第43届韩国百想艺术大赏电影类最佳导演奖，并获得第27届韩国电影青龙奖和第44届韩国电影大钟奖最佳导演提名。
2009年，崔东勋执导了改编自韩国古典小说《田禹治传》的奇幻动作片《田禹治》，该片是韩国首部以道术为题材的动作片，崔东勋以此片获得第31届韩国青龙电影节最佳导演提名。
2012年，崔东勋导演了犯罪动作片《盗贼同盟》，该片打破了包括最高票房纪录在内的韩国影史十七项纪录，总票房达1298万3341观影人次。崔东勋因此获得第33届韩国电影青龙奖和第49届韩国百想艺术大赏最佳导演奖提名。
2014年9月，崔东勋执导的犯罪动作片《暗杀》在中国上海开机，这是崔东勋导演的第五部作品。
韩国青龙电影奖
2015第36届韩国青龙电影奖最佳导演奖暗杀（获奖）
2012第33届韩国青龙电影奖最佳编剧奖盗贼同盟（提名）
2012第33届韩国青龙电影奖最佳导演奖盗贼同盟（提名）
2010第31届韩国青龙电影奖最佳导演奖田禹治（提名）
2006第27届韩国青龙电影奖最佳导演奖老千（提名）
2004第25届韩国青龙电影奖最佳新人导演奖汉城大劫案（获奖）
2004第25届韩国青龙电影奖最佳编剧奖汉城大劫案（获奖）
百想艺术大赏
2016第52届韩国百想艺术大赏电影类-最佳作品奖暗杀（提名）
2016第52届韩国百想艺术大赏电影类-最佳剧本奖暗杀（提名）
2016第52届韩国百想艺术大赏电影类-最佳导演奖暗杀（提名）
2013第49届韩国百想艺术大赏电影类-最佳电影导演奖盗贼同盟（提名）
2007第43届韩国百想艺术大赏电影类-最佳电影导演奖老千（获奖）
2007第43届韩国百想艺术大赏电影类-大奖老千（获奖）
韩国电影大钟奖
2012第49届韩国电影大钟奖最佳导演奖夺宝联盟（提名）
2006第44届韩国电影大钟奖最佳导演奖老千（提名）
2004第41届韩国电影大钟奖最佳新人导演奖汉城大劫案（获奖）
2004第41届韩国电影大钟奖最佳编剧奖汉城大劫案（提名）
韩国春史电影奖
2016第21届韩国春史电影奖最佳导演奖暗杀（提名）
2016第21届韩国春史电影奖最佳剧本奖暗杀（提名）
擅长料理高智商犯罪题材的崔东勋，在处女作《汉城大劫案》里，以妙趣横生的细节和高潮连连的段落赢得满堂彩，在导演圈内一鸣惊人。其一直致力于拍摄有趣的商业电影，更看重电影的悬念性和娱乐程度，商业嗅觉异常灵敏。因其善于塑造极具个性又生动的群体角色。和曲折的故事内容，被誉为有着出色动作元素的韩国动作题材电影的希望之星。
