A finales del siglo XIX, empezaron las primeras declaraciones del 'Foot-Ball' en la ciudad de Málaga. Los primeros jugadores fueron ciudadanos británicos que vivían en Madrid, que pertenecían a un 'Club Inglés' y se trasladaban a Málaga para jugar y entrenar. En 1890 algunos de estos aficionados anglosajones o como se dice aquí 'guiris', se enfrentaron al 'Huelva Recreation Club'. 

 

Los Malagueños poco a poco tuvieron curiosidad por este deporte,  y por fin en 1904 en el Liceo Malagueño se fundó el primer 'Málaga Fútbol Club'. En esta ciudad no existían terrenos adaptados para este deporte, por lo que los jugadores llevaban los palos al hombro hasta donde se celebraban los primeros partidos de entrenamientos.

 

El primer partido tuvo lugar el día 3 de abril en 1904, donde el campo de juego estaba enfrente del Hospital Noble. La pista era un desastre y estaba llena de piedras. Los primeros jugadores del 'Málaga Fútbol Club' se enfrentaron a los tripulantes británicos, que los visitantes eran los 'Xarifas'. Este partido era considerado como el primer partido internacional del Málaga. 

 

En 1909, el 'Málaga Fútbol Club' tuvo lugar el primer desplazamiento para derrotar al club granadino 'Sierra Nevada' por tres goles a cero. En Sevilla, el Málaga se estrenó en un torneo frente al titular sevillano y al 'Cádiz Fútbol Club'. Tras estas excursiones,  el 'Málaga F.C.' cambió su denominación al 'F.C. Malagueño'.