L'origen del club se situa el 1904 amb la fundació del Málaga Football Club.[2]
El 1923 es fundà el Club Deportivo Malagueño, que jugà a tercera divisió. El 12 d'abril de 1933 es fundà el Club Deportivo Malacitano, que debutà a segona el 1934. El 1941 adoptà el nom Club Deportivo Málaga, club que arribà a jugar a primera divisió.[3]
L'any 1992 el club desaparegué, essent el seu lloc ocupat pel seu filial, que adoptà el nom de Màlaga CF.