公司前身是铁道部援外办公室，60年代国家周恩来总理促成的援外项目坦赞铁路（坦桑尼亚-赞比亚）即由铁道部援外办公室具体实施。
1979年由国务院批准成立中国土木工程集团公司，是中国第一批外经企业。目前在全世界超过100个国家设有常设机构。

业务以铁路为主，公路，市政，房建，供水，工业园区等行业为辅。
公司具备设计、投资、建设、供应、运营等全产业链服务能力。
1985年进入阿尔及利亚市场，目前已实施多条铁路项目，是阿尔及利亚铁路市场唯一中国铁路工程承包商。目前阿尔及利亚公司在公路，市政，房建、工业区、度假村等方向也有较大发展。