Les CFR existent en tant que compagnie ferroviaire depuis le avril 1880, même si la première ligne de chemin de fer sur le territoire actuel de la Roumanie a été ouverte en 1854 dans le Banat, alors autrichien, la seconde et la troisième ayant été construites en 1856 en Valachie et en Dobrogée par les Britanniques, de Bucarest-Filaret à Giurgiu et de Cernavodă à Constanța pour écouler les grains des Principautés danubiennes. Le réseau s’est progressivement étendu durant les , puis a été modernisé dans le cadre d'une diéselisation du parc et de l’électrification de certaines lignes après la Seconde Guerre mondiale. Même si le transport par rail était privilégié sous tous les gouvernements qui se sont succédé jusqu'en 1948 et ensuite par le régime communiste jusqu’à la présidence de Ceaușescu, les chemins de fer roumains, faute d’entretien et d’investissement, se révélaient vétustes en 1989 lorsque la dictature s’effondra.