The foundational origins of the club are traced in 1904 when the team known as Málaga Football Club played the first matches in the city of Málaga. The rival club Football Club Malagueño, originated soon after, established a competition between both squads until it was decided that both should merge into a sole club, with the physical entity of FC Malagueño being used as basis due to having a wealthier economy and better players. In April 12, 1933, FC Malagueño was renamed to Club Deportivo Malacitano and, in 1934, made its debut in the second level, when the category was expanded from ten teams to twenty-four.
CD Málaga folded after the 1991–92 campaign, spent in the second division - being relegated - immersed in overwhelming financial problems. Málaga Club de Fútbol, the former reserve team of the club which was known as Club Atlético Malagueño, managed to elude the folding through a claim of independent autonomy, and became since them the spiritual continuity of CD Málaga and all its line of heir. Málaga CF is currently working into obtaining a legal link to CD Málaga and being officially recognised by RFEF and LFP as the same club.