AEMO se fundó, mediante Asamblea Constituyente, el 13 de diciembre de 1996, en Olvera (Cádiz), asistiendo representantes de treinta y seis ayuntamientos y cuatro diputaciones.