Desde las primeras elecciones municipales celebradas tras la restauración de la democracia en España, el municipio de Vélez-Málaga ha estado gobernado por el Partido Socialista Obrero Español de Andalucía, excepto por tres breves períodos, en los que estuvo al frente del consistorio el Partido Popular Andaluz en dos ocasiones y el PAX en la restante.