晋东南煤炭有限公司成立于2005年01月27日，前身为“山西省乡镇煤炭运销集团有限公司侯月线煤炭有限公司”。2008年6月根据省国资委晋国改革函［2008］28号《关于对山西省乡镇集团有限公司变更企业名称及注册资本金有关问题的批复》，成立了山西省国新能源发展集团有限公司晋东南煤炭有限公司，为山西省国新能源发展集团有限公司的直属单位，代集团公司负责郑州路局铁路发运煤炭的业务工作，通过铁路、公路经销煤炭。