Branche armée du Front Islamique du Salut (FIS) créée à la fin 1993. Depuis mars 1995, elle est dirigée par Mezrag Madani (sans lien de parenté avec Abassi Madani, chef historique du FIS et de l'AIS). Elle combat contre le gouvernement algérien et ses forces de l'ordre et, depuis 1994, contre le Groupe Islamique Armé (GIA).

L'AIS a évité les actions contre les populations civiles, ainsi que les étrangers.

Ses effectifs sont évalués à 7 000 activistes, qui s'articulent autour de deux régions opérationnelles :

• Région Est (Jijel)
  
• Région Ouest (Ouarsenis et vallée du Cheliff)

Affaiblie par ses actions contre le GIA, l'AIS a vu son influence se réduire et a entamé un processus de négociation avec l'armée algérienne, qui a abouti à la déclaration d'une trêve le 1er octobre 1997.