中國有色金屬建設股份有限公司的歷史最早可追溯到中國有色金屬工業總公司,1983年4月1 日經國務院國發[1995]603號文批準,由冶金部中劃出有色金屬工業管理局,成立中國有色金屬工業總公司。1983年7月29日,經國務院批準,中國有色金屬工業總公司設立中國有色金屬工業對外工程公司,隸屬于中 國有色金屬工業總公司。 1995年10月23日,國家經濟貿易委員會批準由中國有色金屬工業對 外工程公司為核心企業組建中國有色金屬建設集團;中國有色金屬工業 對外工程公司更名為中國有色金屬建設集團公司。1997年3月5日,經國家體改委體改生[1997]20號文批準,中國有色金屬建設集團公司作為唯一發起人,采用募集設立方式設立本公司。