La red de FEVE estaba formada por las líneas de antiguas compañías como la Sociedad General de Ferrocarriles Vasco-Asturiana, Ferrocarriles Económicos de Asturias, Ferrocarril de Langreo, Ferrocarril de Carreño, Ferrocarril Cantábrico, Ferrocarril Santander-Bilbao, Ferrocarril de La Robla, Ferrocarriles de Mallorca, Ferrocarril Cartagena-Los Blancos, además del Ferrocarril Ferrol - Gijón, construido íntegramente por el Estado.