La primera Marcha a Rota contra las bases militares tuvo lugar en 1981 y habría que esperar hasta 1986, apenas dos meses después del referéndum contra la OTAN, para que se convocara la segunda edición. En 1997, no se celebró y 2023 se cumple la XXXV Marcha a Rota.

Desaparecidos el Partido del Trabajo (PTE) y la Organización Revolucionaria de Trabajadores (ORT), el Movimiento Comunista (MC) y la Liga Comunista Revolucionaria (LCR), junto con el movimiento intelectual por la paz y antinuclear desgajado del PCE lideraron y organizaron el movimiento anti OTAN bajo el lema "OTAN no, bases fuera"

La entrada en escena de la OTAN y la actitud del partido socialista provocaron la generación de un nuevo movimiento anti OTAN que alcanzaría una gran fuerza y que movilizó a miles de personas.