首段工程将从肯尼亚最大的港口城市蒙巴萨(Mombasa)起连接至首都内罗毕。完工后，通车时间将从现在的15小时减至4小时，大大缩短了路程。

这项工程受到了肯尼亚国内部分人士的批评，认为兴建项目的合约未经投标便交由中国国营企业–中国路桥工程有限责任公司施工。这段铁路预订在2017年完工。

肯尼亚总统肯雅塔在今年8月访华时，与中国国家主席习近平在北京签署了有关兴建这条东非铁路的协议。

该国也希望借着兴建这条铁路来缓解蒙巴萨当地交通拥挤的情况；蒙巴萨是非洲最繁忙的商港之一。

肯尼亚境内的工程完工之后，铁路将延伸到乌干达，另有支线向西连接刚果民主共和国–即刚果（金）城市基桑加尼。

铁路未来还将南下经过卢旺达连通布隆迪、北上通往南苏丹共和国。将来载客列车将以最高时速120公里的速度行驶，而货运列车行驶的最高时速则为80公里。

坦桑尼亚总统贾卡亚•基奎特(Jakaya Kikwete)公开反对这一铁路修建计划。他说，把坦桑尼亚和布隆迪这样的“东非联邦”抛在铁路计划之外，这是不是想把我们推出大门之外？！