Según lo dispuesto en la Ley del Régimen Electoral General, que establece el número de concejales elegibles en función de la población del municipio, la Corporación Municipal de Vélez-Málaga está formada por 25 concejales.