2004年4月,赵东赫通过SBS爱情喜剧《百万新娘》以演员身份出道。
2005年11月,出演MBC情感励志剧《英宰的全盛时代》,饰演著名灯具公司开发策划部部长朴灿河。同年12月,与成贤娥共同主演的情色电影《爱人》上映,赵东赫在片中饰演拥有英俊相貌且幽默、年轻的事业家。
2007年,在KBS家庭剧《爱也好恨也好》首次出演反派,饰演帅气、干练、儒雅的基金经理人罗善宰。
2009年,出演由郑承九执导的情色电影《顶楼的大象》,饰演整容外科医生民锡。
2010年,首次挑战历史剧,出演改编自美国连续剧《斯巴达克斯:血与沙》的OCN动作连续剧《夜叉》。
2011年11月,主演KBS医疗剧《Brain》,饰演神经外科医生徐俊锡。
2012年5月,主演KBS日日连续剧《愿为你摘星揽月》,饰演老人院的医生徐振宇。
2014年1月,出演KBS爱情动作时代剧《感激时代》,饰演伽倻的得力助手、守护伽倻的武士新一。10月,主演OCN犯罪推理剧《坏家伙们》,饰演无情的雇佣杀手郑泰寿。2015年6月8日,参与MBC综艺节目《真正的男人》的录制。11月,由金仁植执导的爱情电影《世界尽头的爱》上映,赵东赫和韩恩贞在片中饰演一对再婚的夫妇。12月16日,作为嘉宾出席第三届金丹若国际微电影节。