Los orígenes de FEVE están en el organismo Explotación de Ferrocarriles por el Estado (EFE), que había sido creado en 1926 para hacerse cargo de la gestión de las líneas ferroviarias de construcción estatal, o de aquellas que hubieran pasado a gestión estatal.