最后还是在老师的介绍之下直接进入了国家的话剧院，幸好，在几年的努力下他成为了正式的员工。
33岁之前，他参演了几部剧，可是并未能有什么突出表现，直到在2006年，他搭档王宝强出演了电视剧《士兵突击》，在其中饰演“伍六一。”
这部剧很火，剧中的许三多也成为了王宝强的代表作，邢佳栋也小火了一把，可是相比于王宝强，他还是一个小角色。
不过他的表现也获得了很多导演的认可，所以才有了《我的团长我的兵》中的“虞啸卿”，《桥隆飙》中的桥隆飙、《空降利刃》中的潘野……
从1996年正式出道到现在，他已经参演了上百部电视剧，可是人们总是能知道他在剧中的名字，对于他本人的名字却一无所知。
可即使是这样，他毫不在乎，作为演员，最重要的是演好戏，不是有多出名，而在感情上面，入圈这么多年中，他没有一丝的绯闻传出来。
但这并不是说现在的他还没有结婚，其实在之前的采访中，他表示自己2002年的时候就结婚了，两人十分恩爱。
只不过由于他太过低调，关于他的妻子到底是谁没人知道。
