崔东勋毕业于西江大学国语国文专业，韩国电影艺术研究院第15期学员出身。他曾作为《少年去天国》编剧，在影片《那时候的人们》扮演军医官，《风流家族》扮演顺京，也是饱受好评《汉城大劫案》的导演。他最早初道于2000年影片《泪》中做助理导演，曾获得2004年第3届大韩民国电影奖剧本/润色奖，新人导演奖，2004年第25届青龙电影奖剧本奖，第41届大钟电影奖剧本奖，新人导演奖，第5届釜山电影联合会新人导演奖。
年纪轻轻的他已获得众多影人终身都未及的荣耀，可谓是少年得志、意气风发，《老千》是他所执导的第二部影片，其立意新颖，主题深刻，电影上映后票房坚挺、舆论丰收，崔东勋还被誉为“电影界的老千”成为明星导演。