邢佳栋1972年7月1日出生于山西太原，毕业于北京电影学院表演系95班本科。
2006年在电视剧《士兵突击》中出演“伍六一”一角。2009年6月12日参演电视剧《我的团长我的团》。后在2010年电视剧《烈火红岩》中饰演杜荫山；2011年电视剧《缉毒精英》中饰演大义警察“李涤凡”；2012年电视剧《战雷》中饰演舍己为人的滚雷英雄“林峰”；2013年主演年代悬疑剧《麻雀春天》。2014年10月29日，主演的电视剧《养父的花样年华》在央八开播。
2015年3月，关景鹏监制，林育贤导演的电影《西西里艳阳下》邢佳栋戏份杀青。2015年4月22日，电影《三体》第一部宣布邢佳栋饰演杨卫宁。
2005年出演电视剧《吕梁英雄传》。2006年在电视剧《士兵突击》中出演“伍六一”一角。2009年由李幼斌、邢佳栋、小宋佳、张博等主演的30集电视连续剧《雾里看花》于9月登陆央视八套黄金时间，邢佳栋饰演一位火眼金睛的古玩鉴赏行家郑岩。2009年主演纪念解放上海60周年的献礼片《进城》。2009年参与年代剧《外婆的古城》的拍摄，邢佳栋此次饰演男主角慕天恩，首次出演一位医生，脱下军装穿上白大褂。
2010年1月参演电视剧《古城往事》的拍摄，邢佳栋叶璇首次合作在戏中扮演一对恩爱夫妻。5月由刘向京、邢佳栋领衔主演的军旅戏《化剑》登陆央视，邢佳栋扮演的刘铁在一个没有硝烟的战场上，用生命完成了作为一名战士心中的理想。8月26日电视剧《桥隆飙》在北京举行开播发布会，导演金姝慧携主演邢佳栋、张博、吴冕、大秦、廖伟等亮相。邢佳栋在剧中饰演男一号桥隆飙，一个从义匪变成八路军的英雄人物。9月3日晚，出席杂志《智族GQ》举办的“中文版创刊一周年”庆典活动，并和蒙亭宜一同走上红毯。
2012年，红色题材年代大戏《狂飙支队》播出。
2013年由邢佳栋、蒋欣领衔主演的年代悬疑剧《麻雀春天》在北京杀青，饰演出身低微的“屌丝男”赵包子。5月30日导演徐纪周、编剧冯骥以及联合导演高寒率领主演邢佳栋、张博、李健、代旭等出席电视剧《战雷》在京举行的全国首播发布会。同年10月11日由邢佳栋、韩雯雯、高虎、汤镇业等主演的民国传奇剧《风云之十里洋场》登陆央视一套面。同年11月30日与陈蓉、王茜等出席革命题材电视剧《烈火红岩》在南京举办的新闻发布会。
2014年3月31日受邀参加某时尚汽车品牌赞助的中国国际时装周“流动艺术时装秀”。2014年5月由张嘉译、王海燕、邢佳栋主演的电视剧《结婚的秘密》在北京电视台影视频道晚间黄金档四集连播，邢佳栋在戏中饰演林旭阳。8月史诗战争剧《金戈铁马》开机。2014年10月29日，电视剧《养父的花样年华》在央八独播。
2015年3月，关景鹏监制，林育贤导演的电影《西西里艳阳下》邢佳栋意大利戏份杀青。4月22日，电影《三体》第一部在京举行发布会，宣布邢佳栋饰演杨卫宁。8月拍摄大型高清二战纪录片《丈量》。在11月6日上映的都市爱情电影《剩者为王》中饰演暖男“白医生”。
2016年2月，投入抗日传奇大戏《代号山豹》的拍摄。
2016年8月9日《谎言西西里》上映，饰演“最操心的老板”老马
2016年8月24日史诗巨作《大秦帝国之崛起》首版片花曝光，邢佳栋饰演一代战神“白起”