Esta línea había sido construida en 1916 por la empresa Ferrocarriles de Málaga a Algeciras y Cádiz, de la que sólo se terminó este tramo que FSM explotó hasta 1934, pasando más adelante a ser administrada por EFE, más adelante renombrada FEVE.