郑煤集团始建于1958年，初名新密矿务局，1989年1月更名为郑州矿务局，1996年1月经原煤炭部批准改制为国有独资公司，1998年7月由隶属煤炭部下放为省管企业，2002年9月经债转股与中国信达、中国华融组建新公司，实现了股权多元化。2005年9月，建设银行河南省分行因终止与中国信达的股权委托管理协议，直接持有郑煤股权成为公司股东。1997年11月，独家发起组建“郑州煤电股份有限公司”，1998年1月“郑州煤电”在上交所成功上市（600121），是国有煤炭企业第一股。