Formalna decyzja o budowie kolei mauretańskiej łączącej Port-Étienne z Fort Gouraud zapadła 21 marca 1960 roku.
Linia została wybudowana w latach 1961–1963 przez międzynarodowe konsorcjum Société Anonyme des Mines de Fer de Mauritanie (MIFERMA). 5 marca 1961 zainaugurowano budowę pierwszego kilometra torów. W 1962 wydrążono na pustyni, w skale granitowej, dwukilometrowy tunel kolejowy Choum, dla ominięcia terytorium Sahary Hiszpańskiej. Prace nad linią zakończono 25 marca 1963, a oddano ją do użytku 21 kwietnia 1963. Pierwszy transport z rudą dotarł z kopalni saharyjskich nad Ocean Atlantycki 1 czerwca 1963, a uroczysta inauguracja linii z udziałem prezydenta Mauretanii odbyła się 16 czerwca 1963.
W 1974 roku linia, jako część majątku konsorcjum MIFERMA, została znacjonalizowana przez Mauretanię. W tym samym roku przeszła pod zarząd spółki Société Nationale Industrielle et Minière de Mauritanie (SNIM). W latach 1976–1978 linia była celem ataków i sabotażów ze strony partyzantów Frontu Polisario. Na pewien okres, w związku z toczącą się wojną w Saharze Zachodniej, zawieszono na niej ruch.