La popolazione di Vélez-Málaga è di circa 83.000 abitanti, distribuiti tra il centro storico e numerose frazioni, tra cui Torre del Mar, Caleta de Vélez, Benajarafe e Almayate. Torre del Mar è la zona più popolosa e turistica, grazie alla sua posizione sulla costa.
La popolazione è in crescita, con una presenza significativa di stranieri, in particolare cittadini europei del nord che hanno scelto questa città come residenza o meta per il pensionamento.
Questa diversità ha arricchito la comunità locale, rendendo Vélez-Málaga una città multiculturale, pur conservando fortemente le proprie radici e tradizioni andaluse.