Málaga CF 1904 yılında kurulmuştur ve İspanyol futbolunda uzun bir geçmişe sahiptir. Kulüp, La Liga'da (İspanyol futbolunun en üst kademesi) başarılı dönemler geçirmiş ve Avrupa müsabakalarına katılmı...ştır.
Kulübün ana renkleri mavi ve beyazdır. Genelde "Los Boquerones" olarak bilinirler ve yerel mutfak lezzetine atıfta bulunarak İngilizce'de "Hamsiler" anlamına gelir.
Málaga CF'nin armasında tipik olarak kulübün adı "Málaga CF" ve sahil tasvirinin yer aldığı altın bir kalkan bulunur. Tasarım zaman içinde değişebilir, ancak mavi ve beyaz renk düzeni tutarlı kalır.
Málaga'nın iç saha formasında geleneksel olarak mavi ve beyaz çizgiler bulunur ve baskın renk mavidir. Deplasman formaları genellikle renk ve tasarım açısından farklılıklar gösterir.
Málaga CF, La Liga'da mücadele etmiş ve yerel müsabakalarda başarılar elde etmiştir. Kulüp ayrıca 2012-2013 sezonunda UEFA Şampiyonlar Ligi'nde çeyrek finale yükselerek tarihi bir başarıya imza atmıştır.
Son yıllarda kulüp, küme düşmelere ve sahiplikte değişikliklere yol açan mali zorluklarla karşılaştı. Bu zorluklara rağmen, kulübün taraftarları bağlılıklarını ve desteklerini sürdürdü.