Ban đầu được biết đến với tên gọi Nhóm Salafist dành cho Thuyết giáo và Chiến đấu (Salafist Group for Preaching and Combat – GSPC), al-Qa’ida ở Maghreb Hồi giáo (al-Qa’ida in the Islamic Maghreb – AQIM) được hình thành sau khi nhóm này tuyên bố sẽ trung thành với al-Qa’ida vào năm 2006. Mặc dù về cơ bản AQIM vẫn là một nhóm khủng bố hoạt động chủ yếu trong phạm vi khu vực ở Sahel, nhưng nhóm này đã tiếp nhận một luận điệu và hệ tư tưởng chống phương Tây gay gắt hơn.
AQIM thường xuyên thực hiện các hành động khủng bố, bao gồm đánh bom liều chết, tấn công các mục tiêu dân sự và những vụ bắt cóc đòi tiền chuộc. Vụ đánh bom năm 2007 của AQIM nhằm vào tòa nhà trụ sở LHQ và tòa nhà chính phủ Algeria ở Algiers đã khiến 60 người thiệt mạng. Vào tháng 1 năm 2016, AQIM đã tấn công một khách sạn ở Burkina Faso khiến 28 người thiệt mạng và 56 người bị thương. Vào tháng 3 năm 2016, AQIM đã nhận trách nhiệm về vụ tấn công tại một khu resort bãi biển ở Côte d’Ivoire khiến hơn 16 người thiệt mạng và 33 người khác bị thương. Vào tháng 1 năm 2017, AQIM đã tiến hành một vụ tấn công liều chết khiến hơn 50 người thiệt mạng ở Gao, Mali.
Vào ngày 27 tháng 3 năm 2002, Bộ Ngoại giao Hoa Kỳ đã chỉ định AQIM là Tổ chức Khủng bố Nước ngoài (Foreign Terrorist Organization) theo Mục 219 của Đạo luật Di trú và Quốc tịch (Immigration and Nationality Act), đã được sửa đổi. Trước đó, vào ngày 23 tháng 9 năm 2001, AQIM đã được liệt kê trong Phụ lục của Sắc lệnh hành pháp 13224, và do đó, phải chịu các biện pháp trừng phạt theo lệnh này vì là Lực lượng Khủng bố Toàn cầu được Chỉ định Đặc biệt (Specially Designated Global Terrorist). Do đó, tất cả tài sản và quyền lợi về tài sản của AQIM mà thuộc vùng thẩm quyền của Hoa Kỳ đều bị phong tỏa và người dân Hoa Kỳ nói chung bị cấm tham gia vào bất kỳ giao dịch nào với AQIM. Việc cố ý cung cấp, hoặc cố gắng hoặc âm mưu cung cấp sự hỗ trợ về vật chất hoặc nguồn lực cho AQIM là phạm tội.
