徐礦集團的前身是徐州礦務局，1970年以前隸屬於原國家煤炭部，後劃歸江蘇省政府管理，1998年5月經省人民政府批準改制為國有獨資公司，是江蘇省和華東地區重要的煤炭生產基地，已有129年的煤炭開采歷史。
1882年，徐州道員程敬之奉左宗棠之命，選派南京候選知府胡恩燮籌集商股，成立“徐州利國礦務總局”。
1898年，礦場遷至賈汪，更名為“賈汪煤礦公司”。
1931年，上海資本家劉鴻生與賈汪煤礦合股成立“華東煤炭股份有限公司”。
1938年，日軍占領華東煤炭股份有限公司，日本人齊藤弼州自任礦長，更名為“柳泉炭礦”。
1945年，日本宣布無條件投降，國民政府經濟部委派徐季良以接收專員身份接收礦產，恢復“華東煤炭股份有限公司”名稱。
1948年，淮海戰役勝利後，因江蘇省尚未完全解放，徐州市暫由山東省代管。山東礦務局接管華東煤炭股份有限公司，改名為“山東礦務局賈汪煤礦”。
1953年，徐州市正式劃歸江蘇省直轄，山東省向江蘇省移交賈汪煤礦，成立賈汪礦務局。
1958年，經中***江蘇省委和徐州地委批準，成立徐州煤炭礦務局。
1959年，徐州煤炭礦務局更名為“徐州礦務局”。
1953年至1970年，徐州礦務局幾易其主，曾兩次劃歸原煤炭部，後又從原煤炭部劃歸江蘇省。
1998年5月28日，江蘇省政府批準，徐州礦務局改制為徐州礦務集團有限公司。