1995年，經國家經貿委《關于同意成立華星物產集團的批復》(國經貿企〔1994〕767號)批準，華星物產集團有限公司在國內貿易部以經營機電產品為主的中國機電設備總公司等7家部屬公司基礎上組建，1995年11月正式在國家工商局注冊登記。

1997年4月被批準列為國務院120家試點企業集團。

1997年，經財政部《關于同意華星集團成員企業資產關系劃轉的批復》(財商字〔1996〕362號)批準，將中國華星物產集團有限公司7家子公司國有權益17.95億元上劃華星物產集團有限公司，上劃的國家所有者權益改作國有法人所有者權益。

1998年，根據國家國內貿易部文件(內貿行二字〔1998〕第38號、第83號、第213號)及國家國內貿易局文件(內貿局發企改制〔1998〕第61號)批準，將中國物資再生利用公司、中國木材總公司、中國拆船總公司、中國化工輕工總公司、中國燃料總公司等12家部屬公司劃入華星物產集團有限公司。

經中央非金融類企業脫鉤工作組和國務院《中央黨政機關非金融類企業脫鉤工作小組文件》(國脫鉤組〔2000〕6號)批準，華星物產集團有限公司于2000年4月上劃歸中央企業工委管理。

2000年9月，經國家國內貿易局《關于華星集團調整母公司的復函》(〔2000〕內貿局函企改字第241號)批準，將中國華星汽車貿易控股公司更名為中國華星集團公司，華星物產集團有限公司注銷法人資格，其形成的資產、權益及尚未結清的債權債務并入中國華星集團公司，并以2000年10月31日為合并基準日。

2011年5月，經國務院批準，中國華星集團劃入中國國新控股有限責任公司管理，不再由國務院國資委管理。