La construction d'un chemin de fer fut décidée lors de la fondation du Comité national du Kivu en 1928. La ligne a pour origine le nord du lac Tanganyka à Uvira, pour atteindre le sud du lac Kivu, à Bukavu (Costermansville)[2] Elle avait pour objectif de s'intégrer au Chemin de fer Le Cap-Le Caire.
La Compagnie des Chemins de fer du Kivu (Cefaki), est constituée le [3]. Elle reçoit la concession d'une ligne par une convention du 1" approuvée par décret du [4]. Mais le tronçon Kamaniola-Bukavu ne sera jamais construit.
Le , la compagnie Cefaki est intégrée à l'Office d'exploitation des Transports Coloniaux (OTRACO)[5].
En 1958, la ligne Uvira - Kamaniola ferme au trafic voyageur le 1er juillet et au trafic marchandise le 1er décembre[6].