Los orígenes de esta línea se remontan a la línea Málaga-Fuengirola de vía estrecha o ancho métrico construido a principios del siglo XX por los Ferrocarriles de Málaga a Algeciras y Cádiz y explotada por FSM y, posteriormente, por EFE/FEVE.