El MPAIAC fue fundado el 22 de octubre de 1964 en Argelia por el abogado Antonio Cubillo, previamente vinculado a Canarias Libre y expatriado voluntariamente en 1962 por motivos poco claros.