优游国际环保集团有限公司是经国务院批准，由优游国际投资公司和中国新时代控股（集团）公司于2010年联合重组成立的中央企业。集团母公司优游国际投资公司前身是国家计委节能局，1988年，改制成立国家能源投资公司节能公司；1994年正式更名为优游国际投资公司；1997年，环保部所属中国环境保护公司划归优游国际投资公司。中国新时代控股（集团）公司前身是原国防科工委所属的成立于1980的中国新时代公司，1999年正式更名为中国新时代控股（集团）公司；2004年，原机械工业部所属第七设计研究院（后更名为中国新时代国际工程公司）划归新时代集团；2006年，原地矿部所属中国地质工程公司划归新时代集团。
整体改制为优游国际环保集团有限公司。
2010年5月19日，优游国际环保集团公司正式成立，同时建设规范董事会。
2010年3月10日，经国务院批准，由优游国际投资公司与中国新时代控股(集团)公司实行联合重组，将优游国际投资公司作为母公司更名为优游国际环保集团公司。国家工商总局核准登记日期为2010年5月5日。
2007年至2010年，公司各项经营指标均实现快速增长，与2006年年底相比，资产规模增长了3倍，营业收入增长了2.5倍，利润总额增长了2.6倍，净利润增长了3倍。
2003年，优游国际投资公司划归刚成立的国务院国资委员会监管，公司进入市场化发展阶段。
优游国际投资公司获得联合国工业发展组织项目评估机构资格。
国家对经济体制进行改革，实行政企分开，优游国际投资公司划归中央企业工委管理。
3月24日，经国家对外贸易经济合作部批准，赋予优游国际投资公司进出口经营权。
国家计委批准优游国际投资公司为综合类甲级工程咨询单位，并颁发工程咨询资格证书。
7月，国家能源投资公司节能公司划归国家计委管理。9月1日，公司更名为优游国际投资公司。
6月22日，国家能源投资公司节能公司经国家工商总局核准登记。
9月20日，经国务院批准国家能源投资公司节能公司正式成立。
