鄭煤集團始建于1958年，初名新密礦務局，1989年1月更名為鄭州礦務局，1996年1月經原煤炭部批準改制為國有獨資公司，1998年7月由隸屬煤炭部下放為省管企業，2002年9月經債轉股與中國信達、中國華融組建新公司，實現了股權多元化。2005年9月，建設銀行河南省分行因終止與中國信達的股權委托管理協議，直接持有鄭煤股權成為公司股東。1997年11月，獨家發起組建“鄭州煤電股份有限公司”，1998年1月“鄭州煤電”在上交所成功上市（600121），是國有煤炭企業第一股。