1979年6月1日，经国务院批准，“中国土木工程公司”在铁道部援外办公室的基础上正式成立，是我国较早进入国际工程承包市场的四家外经公司之一。

1996年12月，经国家经贸委批准，公司组建集团，更名为“中国土木工程集团公司”；2000年9月，公司与铁道部脱钩，划归中央企业工委直接管理；2003年初，公司由国务院国资委直接管理；2003年9月，经国资委批准，公司与中国铁道建筑总公司实施战略重组，整体并入中国铁道建筑总公司；2007年12月，中土集团公司完成改制后的工商登记，名称变更为“中国土木工程集团有限公司”。2014年4月，中铁建中非建设有限公司（以下简称为：中非公司）整体划入中土集团；2014年8月，中非公司恢复设立；2015年7月，中非公司再次并入中土集团。

自上世纪60年代组织援建坦赞铁路开始，公司不断发展壮大，先后成功实施了土耳其安伊高铁、尼日利亚阿卡铁路、亚吉铁路、阿布贾城铁、亚吉铁路、尼铁现代化项目。

作为中国铁建“海外优先”战略重要外经平台，近年来，公司在传统业务的基础上加快转型升级步伐，着力搭建国际工程承包业务全产业链平台，确立了以设计咨询为引领、工程承包为主业、资产投资管理为亮点、交通运营为压轴的业务格局，全力提升投建营一体化实施能力，努力为业主提供更加完善的基础设施解决方案。公司以打造“内实外美”具有全球竞争力的国际公司为目标，在优化既有经营格局的同时，深入全球化布局，当前已在全世界110个国家和地区设有常驻机构或开展相关业务。公司业务经营领域涵盖工程承包、设计咨询、园区开发建设及运营、房地产开发及物业管理、投资、铁路运营、物流、工业矿业、进出口贸易、酒店旅游等。经营范围遍及亚洲、欧洲、非洲、美洲、大洋洲。当前，公司正积极践行“一带一路”倡议，秉承“勤奋、诚信、坚韧”的企业精神，落实中国铁建“海外优先”战略，为打造内实外美的全球公司不懈奋斗。