W 1903 roku rozpoczęto budowę linii CFB, którą ukończono w 1929 roku.
W 1905 roku rozpoczęto budowę linii CFM, którą na całej długości (tj. do Menongue) oddano do użytku dopiero w 1961 roku.
W 1923 roku wybudowano czwartą linię kolejową (CFA) relacji Porto Amboim – Gabela. Przeznaczona do obsługi plantacji kawy. Miała długość 123 km i rozstaw 600 mm. Została zamknięta w 1975 roku.
Długotrwałe działania wojenne podczas wojny domowej sprawiły, że wszystkie trzy linie zostały poważnie zniszczone.
Na początku XXI wieku rozpoczęto odbudowę linii kolejowych, którą sfinansowano z kredytów udzielonych przez ChRL i zrealizowano przez firmy chińskie.
W 2010 roku uruchomiono ponownie linię kolejową Luanda – Malanje. W 2012 roku przywrócono do ruchu odcinek Lobito – Luena kolei Benguela. W tym samym roku ponownie uruchomiono kolej Moçâmedes. W 2015 roku uruchomiono pozostały odcinek kolei Benguela: Luena – Luau.
Przewozy W 2019 roku kolej w Angoli przewiozła 4 103 812 pasażerów, z czego: CFL 40,5%, CFB 24,1%, CFM 35,5%.