Asalnya dikenali sebagai Kumpulan Salafi untuk Dakwah dan Perang(GSPC), al-Qa’ida Islam Maghreb (AQIM) muncul selepas kumpulan ini mengisytiharkan kesetiaan kepada al-Qa’ida pada tahun 2006. Meskipun AQIM kekal sebagai kumpulan pengganas berfokuskan serantau di Sahel, ia menerima pakai retorik dan ideologi yang lebih anti-Barat.
AQIM sering melakukan tindakan keganasan, termasuk pengeboman berani mati, serangan ke atas sasaran orang awam, dan operasi menculik untuk wang tebusan. Pengeboman bangunan ibu pejabat PBB dan bangunan kerajaan Algeria 2007 oleh AQIM membunuh 60 orang. Pada Januari 2016, AQIM melakukan serangan ke atas sebuah hotel di Burkina Faso yang membunuh 28 orang dan mencederakan 56 orang. Pada bulan Mac 2016, AQIM mengaku bertanggungjawab terhadap serangan di sebuah peranginan pantai di Côte d’Ivoire yang membunuh lebih daripada 16 orang dan mencederakan 33 yang lain. Pada bulan Januari 2017, AQIM melakukan serangan berani mati yang mengorbankan 50 orang di Gao, Mali.
Pada 27 Mac 2002, Jabatan Negara A.S. Menetapkan AQIM sebagai Organisasi Pengganas Asing (FTO) di bawah seksyen 219 Akta Imigresen dan Kerakyatan, sebagaimana pindaan. Pada 23 September 2001, AQIM disenaraikan dalam Lampiran Perintah Eksekutif 13224, dan kemudiannya, tertakluk kepada sekatan di bawahnya sebagai Pengganas Global Tetapan Khas. Hasilnya, semua hartanah AQIM, dan kepentingan dalam hartanah yang tertakluk dalam bidang kuasa A.S. adalah disekat, dan warga A.S. secara amnya dilarang untuk terlibat dalam sebarang transaksi dengan AQIM. Ia satu jenayah untuk dengan disedarinya menyediakan atau cuba untuk atau bersubahat untuk menyediakan sokongan material atau sumber kepada AQIM.