1909年人们组建了第一个球队并第一次参加了安达卢西亚的足球锦标赛，几年后于1912年组成马拉戈萨队。1922年8月23日马拉加的前身在卡门体育场亮相。1925年球队进入晋级球队的行列。1927年王子授予球队皇家的头衔。1928年球队与斯博尔球队合并。1934年马拉加队进入乙级球队的行列。1936年6月21日马拉加队开始选址准备建造主场。1941年马拉加队第一次在自己的主场罗萨雷塔体育场踢球。1941年9月8日球队决定改名。1949年马拉加队升为甲级球队。1953年球队以6比0打败皇家马德里队，但还是降为乙级球队。1954年马拉加队再次升为甲级队。随后的几十年中马拉加队不停的在甲级和乙级球队中徘徊。1986到1987年是马拉加队创建以来取得最大成绩的一年。1988年以超级球队的身份重返甲级。1989年马拉加队在甲级排第16名。1990年马拉加队表现不好降到乙级队。1999年马拉加队再次取得了联赛的冠军。2000年马拉加队在甲级球队中排名第12。   

　　马拉加本赛季保存了两名强力中锋瓦尔德斯和达里奥・席尔瓦，但中场人才流失严重，德洛斯桑托斯、鲁费特、阿戈斯蒂尼奥等球员都离开球队，这等于被抽掉了马拉加的脊梁骨，是个非常大的风险。前锋线上瓦尔德斯和席尔瓦都是禁区杀手，他们需要有人给他们喂球，但本赛季的马拉加队中场只有赫拉多和莱科等硬朗型球员，因此在进球数上或许会比上赛季少。在中后场，马拉加增加了葡萄牙人利托斯，但现在看来，球队的防守仍然存在问题，在热身赛中，该队曾被贝蒂斯6次洞穿大门。但是马拉加依然是西班牙打法漂亮的球队，所以他们肯定会受到大家的欢迎，而马拉加的目标则是杀入欧洲赛场。