晉東南煤炭有限公司成立于2005年01月27日，前身為“山西省鄉(xiāng)鎮(zhèn)煤炭運銷集團有限公司侯月線煤炭有限公司”。2008年6月根據(jù)省國資委晉國改革函［2008］28號《關于對山西省鄉(xiāng)鎮(zhèn)集團有限公司變更企業(yè)名稱及注冊資本金有關問題的批復》，成立了山西省國新能源發(fā)展集團有限公司晉東南煤炭有限公司，為山西省國新能源發(fā)展集團有限公司的直屬單位，代集團公司負責鄭州路局鐵路發(fā)運煤炭的業(yè)務工作，通過鐵路、公路經(jīng)銷煤炭。