I 1893 ble selskapet Bechuanaland Railway opprettet i London for å bygge jernbanelinjen nordover fra Vryburg og gjennom den daværende kolonien Britisk Bechuanaland til grensen av området British South Africa Company rådde over (dagens grense mellom Sør-Afrika og Zimbabwe). I 1899 ble Bechuanaland Railway omdøpt Rhodesia Railways. Etter at Føderasjonen Rhodesia og Nyasaland ble oppløst i 1964, ble det britiske protektoratet Nord-Rhodesia selvstendig og ble til republikken Zambia. Rhodesia Railways fortsatte å stå for driften av jernbanelinjen i Zambia frem til 1967 da Zambia Railways tok over. Den britiske kolonien Sør-Rhodesia tok navnet Rhodesia som igjen ble den selvstendige republikken Zimbabwe i 1980. I 1981 ble Rhodesia Railways innlemmet i det statskontrollerte selskapet National Railways of Zimbabwe (NRZ).