1972年7月1日，邢佳栋出生于山西太原，毕业于北京电影学院表演系95班本科，之后相继参演了《军歌嘹亮》、《天下第一楼》、《神探谷梁》、《吕梁英雄》等剧；2006年邢佳栋参演军旅题材的电视剧《士兵突击》“伍六一”一角深入人心，他也因这部剧开始在圈子里名气大噪。

2009年，邢佳栋搭档李幼斌、小宋佳主演《雾里看花》；同年参演《进城》、《外婆的古城》、《我的团长我的团》等剧。

2010年，参演《古城往事》、《化剑》、《桥隆飙》等剧，在《桥隆飙》中饰演的男一号“桥隆飙”个性鲜明，给观众留下了深刻印象。

2013年，邢佳栋主演《麻雀春天》、《战雷》、《风云之十里洋场》、《烈火红岩》等剧。

2014年，邢佳栋受邀参加中国国际时装周“流动艺术时装秀”；同年搭档张嘉译、王海燕主演电视剧《结婚的秘密》；电视剧《养父的花样年华》在央视八套首播时获得了不错的收视率。