Başlangıçta Vaaz ve Savaş için Selefi Grup (GSPC) olarak bilinen Mağrip El-Kaidesi, grubun 2006’da El-Kaide’ye bağlılık ilan etmesinden sonra oluşturulmuştur. Sahel’de büyük ölçüde bölgesel odaklı bir terörist grup olan Mağrip El-Kaidesi, Batı karşıtı bir söylem ve ideoloji benimsemektedir.
Mağrip El-Kaidesi, intihar saldırıları, sivil hedeflere yönelik saldırılar ve fidye için insan kaçırma operasyonları da dahil olmak üzere düzenli olarak terör eylemleri gerçekleştirmiştir. 2007’de Cezayir’deki BM karargah binasına ve Cezayir başkentindeki hükümet binasına düzenledikleri bomba saldırıları 60 kişinin ölümüne neden olmuştur. Mağrip El-Kaidesi, Ocak 2016’da, Burkina Faso’daki bir otele saldırı gerçekleştirerek 28 kişinin ölümüne ve 56 kişinin yaralanmasına neden olmuştur. Mart 2016’da, Fildişi Sahili’ndeki bir sahil beldesinde 16’dan fazla kişinin ölümüne ve 33 kişinin daha yaralanmasına neden olan bir saldırıyı üstlenmişlerdir. Mağrip El-Kaidesi, Ocak 2017’de, Mali’nin Gao kentinde 50’den fazla kişinin ölümüne neden olan bir intihar saldırısı düzenlemiştir.
27 Mart 2002’de ABD Dışişleri Bakanlığı, Mağrip El-Kaidesi’ni Göçmenlik ve Vatandaşlık Yasası’nın 219. maddesi uyarınca Yabancı Terör Örgütü olarak tanımlamıştır. Mağrip El-Kaidesi, daha önce, 23 Eylül 2001’de 13224 sayılı Başkanlık Kararnamesi ekinde listelenmiş ve bu karar uyarınca Özel Olarak Belirlenmiş Küresel Terörist olarak yaptırımlara tabi tutulmuştur. Bunun sonucunda, Mağrip El-Kaidesi’nin ABD yargısına tabi olan tüm mal varlık ve gelirlerine bloke konulup ABD vatandaşı ve sakinlerinin Mağrip El-Kaidesi ile herhangi bir işlem yapması yasaklanmıştır. Mağrip El-Kaidesi’ne bilerek maddi destek veya kaynak sağlamak veya sağlamayı planlayıp buna teşebbüs etmek suç olarak kabul edilmektedir.