1899 m. Portugalijos vyriausybė pradėjo geležinkelio projektavimo darbus siekdama palengvinti iškasenų eksportą iš šalies centrinės dalies bei Kongo. 1902 m. škotų kalnakasybos magnatas seras Robert Williams perėmė geležinkelio tiesimo darbus. Iki 1914 m. buvo nutiesta 500 km geležinkelio. Dėl karo darbai sustojo, tačiau jau 1929 m. linija pasiekė Kongo sieną. Linija veikė sėkmingai, ypač Zambijai uždarius sieną.