山西省国新能源发展集团有限公司的历史可以追溯到1981年，当时成立了山西省腐植酸办公室。经过省计委的批准，同年5月，公司正式登记注册为山西省腐植酸公司，归省乡镇局管理。
到了1991年10月，公司经历了一次重要的名称变更，经省经委批准，更名为山西省乡镇煤炭运销公司，继续在煤炭行业拓展业务。2000年7月，公司的管理归属发生了变化，划归省委企业工委管理，为后续的改革和发展奠定了基础。
同年12月，省经贸委同意进行企业改制，这标志着公司进入了新的发展阶段。2002年3月，公司成功改制为有限责任公司，企业结构进一步优化。2004年7月，山西省乡镇煤炭运销集团成立，并更名为山西省乡镇煤炭运销集团有限公司，业务规模进一步扩大。
2006年8月，公司归属变得更加明确，开始接受省国资委的监管，这表明其在省级层面的地位得到强化。最后，2008年6月，经省国资委批准，山西省乡镇煤炭运销集团有限公司正式更名为山西省国新能源发展集团有限公司，标志着公司正式进入新能源领域，开启了新的业务篇章。
山西省国新能源发展集团有限公司于2008年由原山西省乡镇煤炭运销集团有限公司更名成立，现已成为以煤炭生产运销、天然气管网建设及综合开发利用、焦炭等多品种进出口贸易三大主营业务为主，积极致力于煤电一体化发展、“三气”（天然气、煤层气、焦炉煤气）混合开发及纳米碳、氢能源在我省的产业化发展和利用的省属国有大型企业，现是山西省人民政府国有资产监督管理委员会监管的33户企业之一，也是省政府扶持发展的21户重点企业之一。2007年省国资委业绩考核为大型A类第八名。