La FRAVM se constituye el 23 de febrero de 1975, cuando Franco se hallaba a un paso de la muerte, siguiendo el ejemplo de la Federación de Vecinos de Barcelona, formada tres años antes.