La Armée de Libération fue creada por el Comité de Libération du Maghreb Arabe (Comité de liberación del Magreb Árabe) en El Cairo (Egipto) para constituir un movimiento de resistencia contra la ocupación por parte del FNL en Argelia.