Inicialmente, la CAVA fue inscrita como Federación en el Registro Provincial de Gobernación, con fecha de 14 de junio de 1985, pero no es hasta marzo de 1990 cuando adopta la denominación actual: Confederación de Asociaciones Vecinales de Andalucía (CAVA).

 Fue el 14 de marzo de 1990 cuando las asociaciones de vecinos de Andalucía se reunieron en Sevilla para dar un paso importante en la historia del movimiento vecinal andaluz. Málaga, San Fernando, Córdoba, Linares, Medina Sidonia, Jaén, Ubrique, Jerez de la Frontera, El Puerto de Santa María y Sevilla fueron las Federaciones que se dieron cita en la "V Asamblea de AAVV de Andalucía".

 En dicha reunión, los/as representantes vecinales de Andalucía presentaron un análisis no muy optimista de la situación, ya que no sólo eran los ayuntamientos los que no facilitaban la participación, sino que el escaso apoyo institucional era generalizado sin contar que, en esos momentos, eran muy pocos los recursos materiales y humanos con los que contaban.

 La conclusión de aquella cita fue que el movimiento vecinal era una fuerza imprescindible en Andalucía que, paulatinamente, iba cobrando significado en todo el territorio de la comunidad por lo que era necesario sumar los esfuerzos y las ilusiones de todos/as para organizarse y ser más eficaces. Fue así como surgió la Confederación de Asociaciones Vecinales de Andalucía (CAVA).