邢利斌出生于呂梁山腹地的山西柳林縣張家圪臺鄉槐樹溝村的一個貧苦農民家庭。1986年考入山西大學。1990年畢業分配時，學校根據他的綜合成績分配他到省城太原的一家設計院工作。父母知他留在省城，萬分高興，但他卻想：家鄉有豐富的煤鐵資源，不少企業由于缺乏人才和技術，不僅沒取得應有的經濟效益，而且浪費資源，造成了嚴重的環境污染。“我也知道一個人的能力是有限的，但我有責任回到家鄉，用黨和人民給予的知識改變家鄉鄉鎮企業的落后面貌。”他多次和老師、同學這樣講。為此，他舍棄省城優越的生活、工作環境，自愿到貧困山區承包一鄉辦企業，苦干七年，終將一座瀕臨倒閉的小鐵廠建設成年產70萬噸原煤、50萬噸焦炭、75萬噸洗精煤的集原煤開采、產品加工、物資供應、貨物運輸、產品銷售為一體的呂梁山上一流的大型煤焦企業——山西得瑞煤化(集團)有限公司。