徐州矿业有限公司成立于1994年12月，是徐矿集团独资公司，注册资本1600万元人民币，1997年获得对外贸易经济合作部批准的对外经济合作经营资格。2008年3月，经徐矿集团批准，隶属于江苏华美工程建设集团有限公司。
该公司主要从事对外工程项目开发、煤炭技术服务和矿井安全生产承包，同时经营煤炭副产品制造与销售、劳务服务、建筑材料、工矿配件、五金交电、有色金属、化工产品、劳保用品销售等。该公司拥有一批过硬的技术和管理团队，采掘、机电、通风、运输、地质、测量、设计、经营等专业技术人员占公司总人数的80%以上。