Provinsen har et areal på 7 308 km² og rundt 1,6 millioner innbyggere. Om lag 2/5 av befolkningen bor i provinshovedstaden Málaga. Málaga har 100 kommuner. Utenom hovedstaden er Marbella, Vélez-Málaga, Antequera og Fuengirola de største byene.