"Малага" – уникальный клуб, за время своего существования менявший название более пяти раз, более того, долгое время существовали две "Малаги" – ФК "Малага" и "Клуб Депортиво Малага" (он же КД "Малага"). 

В 1904 году в портах города Малаги появились первые футбольные команды, однако никакой официальной регистрации клуба тогда не было. К слову, именно в те годы и появилось прозвище команды – "анчоусы". Спустя три года прошли уже официальные матчи "Малаги", а в 1927 году клуб попал под раздачу "королевских" званий от щедрот Альфонсо XIII и стал называться "Реал Малага".

В 1933 году "Малага" и ещё один местный клуб "Малагуэно" объединились в КД "Малага", став играть Терсере. Первый же сезон команда провела очень удачно и отправилась в Сегунду, где провела несколько успешных лет, правда до выхода в Ла Лигу КД "Малаге" всегда не хватало совсем чуть-чуть. В 1949 году клуб впервые вышел в Примеру,  заняв в дебютном для себя сезоне двенадцатое место. В это же время в Терсере появился ФК "Малага", считавшийся вроде бы резервным клубом КД "Малаги", но в тоже время сохранявшим независимость. Однако об успехах, а точнее неуспехах второй "Малаги" стоит пока что забыть, ведь команда до объединения находилась исключительно в Терсере, а иногда и вовсе вылетала в региональную лигу.

Что же касается основной "Малаги", то её первые попытки закрепиться в Примере получились достаточно скромными. В течение пяти лет команда то поднималась в элиту, то вновь скатывалась в Сегунду. А после пятьдесят шестого года "Малага" и вовсе закрепилась во втором дивизионе Испании. Настоящим взлётом команды стали семидесятые! Под руководством Хено Кальмара "Малага" не только вышла в Примеру, но и сумела дважды  добиться наивысшего результата -  седьмого места. В кубке Испании "анчоусам" удалось пробиться лишь до полуфинала. Именно в этот период у команды появилась огромная фанатская поддержка, тогда же был придуман  и гимн "Малаги" – "Малага ла Бомбонера", который до сих пор является официальным гимном команды.

К сожалению для болельщиков, золотая эра "Малаги" продлилась совсем недолго и клубу вновь было суждено опуститься в Сегунду, лишь изредка возвращаясь в элитный дивизион испанского первенства. Последним сезоном для КД "Малаги" стал 1991/92, причиной этого стали финансовые проблемы клуба. Однако на плаву остался резервный состав, который в то время назывался "Атлетико Малагуэно", просуществовав два года в Терсере и Сегунде Б, команда вновь стала "Малагой", на сей раз уже ФК "Малагой".

Мало кто верил, что реинкарнированный клуб сумет добиться высоких результатов, но "Малага" удивила как критиков, так и своих болельщиков. За пять лет команда сумела выйти из Терсеры обратно в Примеру в 2000 году. В это время в команде собрались молодые, талантливые и невероятно амбициозные футболисты. 2002 год принёс "Малаге" первый и пока единственный официальный трофей. Клуб стал обладателем Кубка Интертото, сумев на своём пути одолеть "Гент", "Виллем II" и "Вильярреал". Выйдя в Кубок УЕФА, "Малага" сумела добраться до четвертьфинала, где лишь в послематчевой серии пенальти уступила португальской "Боавиште".

Однако в 2006 году команда просто провалила сезон, заняв последнее место. Более того, уже в Сегунде "Малага" заняла лишь пятнадцатое место, заставив болельщиков вновь смириться с участью неудачников. Но уже в следующем году "анчоусы" собрались и со второго места вернулись в Примеру, где и выступают по сей день.

Родным стадионом для "Малаги" является "Ла-Росаледа", который был открыт в 1941 году. Арена вмещает в 28 963 зрителя. В двухтысячные годы стадион был полностью реконструирован, строительство закончилось лишь в 2006 году, с тех пор "Малага" выступает фактически на новой арене.
 

Основные достижения

Кубок Интертото(1): 2002

Чемпионы Сегунды(4): 1951/52, 1966/67, 1987/88, 1998/99

Трофео Коста дел Сол(5):  1963, 1971, 1974, 2005, 2008