邢利斌出生于吕梁山腹地的山西柳林县张家圪台乡槐树沟村的一个贫苦农民家庭。1986年考入山西大学。1990年毕业分配时，学校根据他的综合成绩分配他到省城太原的一家设计院工作。父母知道他能留在省城，万分高兴，但他却想：家乡有丰富的煤铁资源，不少企业由于缺乏人才和技术，不仅没取得应有的经济效益，而且浪费资源，造成严重的环境污染。“我也知道一个人的能力是有限的，但我有责任回到家乡，用党和人民给予的知识改变家乡乡镇企业的落后面貌。”
他多次和老师、同学这样讲。为此他舍弃省城优越的生活、工作环境，自愿到贫困山区承包一个乡办企业，苦干七年，终于将一座濒临倒闭的小铁厂建设成为年产70万吨原煤、50万吨焦炭、75万吨洗精煤的集原煤开采、产品加工、物资供应、货物运输、产品销售为一体的吕梁山上一流的大型煤焦企业——山西得瑞煤化有限公司。