在2004年9月17日，崔代勋参与演出的动作电影《甘先生的胜利》正式登陆大银幕，开启了其演艺生涯的重要篇章。随后在2007年，他再度亮相于电视剧领域，其出演的作品《蒙混调查所》如期与广大观众见面。时间来到2015年10月5日，崔代勋又投身于历史题材的剧集创作之中，其参演的历史剧《六龙飞天》于韩国电视台顺利播出。进入2021年，他的演艺活动依然活跃，不仅参与了《怪物》的相关工作，还同时加盟了电视剧《你让我雄起》的拍摄。紧接着在2022年9月28日，崔代勋首次担纲主演的电视剧《千元律师》成功播出，这标志着其演艺事业迈上了一个新的台阶。展望未来，已定于2025年3月7日，由他出演的全新Netflix剧集《苦尽甘来遇见你》也将正式开播，备受各界期待。此外，在电视剧《苦尽甘来遇见你》中，崔代勋生动地塑造了名为道东里船的角色，进一步展现了其多样化的表演能力。