陕北矿业公司前身为部队企业。八十年代末，一支主要由经历过老山前线洗礼的兰州军区官兵组成的威武之师，在神府煤田开始了艰苦的创业，先后建起了韩家湾煤矿、大哈拉煤矿、包头转运站等企业，组建成立了兰州军区后勤部陕北矿业管理局。

1998年12月，根据国务院、中央军委有关指示精神,陕北矿业管理局整体移交陕西省经贸委和煤炭局管理。

2004年2月，陕北矿业公司划归陕西煤业集团公司管理。近年来，在集团公司的正确领导下，公司领导班子带领全体员工转变思路，锐意进取，坚持以发展为第一要务，先后作出了“一年打基础、两年上台阶、三至五年大发展”、“强一进一”、“快速发展、三年翻番”的战略部署，在管理流程再造、韩家湾煤矿产业升级、煤炭资源整合等方面狠下功夫，企业管理水平明显提升，公司发展步伐进一步加快。

与2005年相比，2008年煤炭产量增加近4倍，企业利润增加了20倍；安山煤矿、50万吨/年煤焦油加氢循环经济项目等已经开工或正在筹备建设，公司可持续发展能力得到有力保证。