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