«Малага» — клуб с живописного андалусского Коста-дель-Соль, чьи корни восходят к 1904 году, когда в городе появился первый футбольный клуб — Málaga FC. После краха его прямого преемника, «Сидиа Малага», в 1992 году эстафету принял резервный состав — «Атлетико Малагеньо», основанный в 1948 году, — который 29 июня 1994 года официально принял название «Малага Клуб де Футбол», продолжив футбольную традицию города.
Важнейшая глава в истории клуба пришлась на сезон 2012/13, когда команда под руководством чилийского тренера Мануэля Пельегрини дебютировала в Лиге чемпионов и сразу выдала впечатляющий турнирный отрезок. Заняв первое место в группе, где выступал «Милан», «Малага» выбила в 1/8 финала португальское «Порту», уступив в первом матче 0:1, но переломив ход противостояния победой 2:0 дома. В четвертьфинале андалусийцы сыграли вничью без голов дома с дортмундской «Боруссией», однако уступили в ответном матче в Германии со счётом 2:3, пропустив решающие мячи в компенсированное время — эта встреча до сих пор считается одной из самых драматичных в истории европейских клубных турниров.
Спортивный успех, впрочем, сопровождался серьёзными финансовыми проблемами клуба, связанного с 2010 года с катарским инвестором Абдуллой Аль Тани. Спустя всего несколько месяцев после европейского похода УЕФА отстранила клуб от участия в следующей Лиге Европы из-за непогашенных долгов — резкий контраст с недавним спортивным триумфом.
Команда, прозванная «Лос Бокеронес» («анчоусы») в честь местной рыболовной традиции и популярного андалусского блюда, проводит домашние матчи на стадионе «Ла Росаледа», который остаётся символом города ещё со времён прежней «Сидиа Малага».