半个世纪前的1967年9月5日，中坦、赞三国签订了《关干修建坦桑尼亚赞比亚铁路的协定》标志着举世闻名的旧赞铁路正式启动。白那时起，原中华人民共和国铁道部成立了铁道部援外办公室，全面负责并组织实施坦赞铁路的勘察、设计、建设、试运营、移交、及其后续的技术经济合作等工作。1976年7月14日铁路顺利移交铁路局运营。1979年6月1日，在原铁道部援外办公室的基础上经国务院批准，成立中国十木丁程公司(以下简称“中土公司”)，是中国最早进入国际市场的外经企业之

自坦赞铁路建成移交运营之后，中土公司一直扎根坦桑尼亚市场。1981年3月27日，经国家经贸部批准，中公司成功注册成立中国土木工程公司坦桑尼亚办事处(以下简称“中十坦办”)。中十坦办是在坦桑尼亚成立时间最久的中资企业办事处，也是最根正苗红的央企。自成立之日起，通过竞标成功进入坦桑尼亚工程承包市场。
2007年1月1日，在整合坦桑尼亚、卢旺达和乌干达三个周边国别市场资源之后，成立中十东非有限公司(以下简称“东非公司”)，总部设在坦桑尼亚，负责按照集团公司的整体规划，经营并开拓东部非洲区域(坦桑尼亚、乌干达、卢旺达和布隆迪四个国家)的市场开拓、工程承包及项目实施等业务。
目前中十东非有限公司押有中方员648人，当地员4657多人，重点在建项目11个。目前拥有坦桑尼亚房建工程一级承包资质、土木工程一级承包资质、设备安装工程一级承包资质、电气安装工程一级承包资质。公司业务涉及铁路、公路、房建、供水、房地产开发等多个工程领域，并以其优良的企业形象及过硬的施工素质在东非五国赢得赞誉。