בשמה המקורי "התנועה הסלפית להטפה ולקרב" (GSPC), אל-קאעידה במגרב האסלאמי (AQIM) הופיעה אחרי הכרזת נאמנות לאל-קאעידה ב-2006. למרות ש-AQIM נותרה במידה רבה ארגון טרור בעל התמקדות אזורית בסאהל, היא אימצה רטוריקה ואידאולוגיה אנטי-מערבית יותר.
AQIM ביצעה פיגועי טרור באופן שגרתי, כולל פיגועי התאבדות, פיגועים במטרות אזרחיות, ומבצעי חטיפה תמורת דמי כופר. בפיגוע של AQIM נגד בנין של מטה האו"ם ונגד בנין ממשלתי באלג'יר ב-2007 נהרגו 60 אנשים. בינואר 2016 AQIM ביצעה פיגוע במלון בבורקינה פאסו שם נהרגו 28 אנשים ונפצעו 56. במרץ 2016 AQIM נטלה אחריות על התקפה נגד אתר נופש על שפת הים בחוף השנהב, שם נהרגו למעלה מ-16 אנשים ונפצעו עוד 33. בינואר 2017 AQIM ביצעה פיגוע התאבדות שהותיר 50 מתים בגאו, מאלי.
ב-27 במרץ 2002 הגדיר משרד החוץ של ארה"ב את AQIM כארגון טרור זר על-פי סעיף 219 של חוק ההגירה והאזרחות, עם תיקונים. קודם לכך, ב-23 בספטמבר 2001 נכללה AQIM בנספח לצו נשיאותי 13224, וכתוצאה מכך היא כפופה לסנקציות במסגרתו כטרוריסט בינלאומי עם סיווג מיוחד. כתוצאה כל נכסים והרכוש בבעלותה של AQIM נחסמו בתחומי השיפוט של ארה"ב וחל איסור כללי על גורמים בארה"ב להתקשר אתה בעסקאות כלשהן. זהו פשע לספק, לנסות לספק או לקשור קשר ביודעין למתן תמיכה חומרית או משאבים ל-AQIM.
