Ugrupowanie powstało pod koniec 2012, kiedy jeden z dowódców Al-Ka’idy Islamskiego Maghrebu - Muchtar Bilmuchtar opuścił szeregi organizacji terrorystycznej i powołał do życia własną organizację bojową. Zamaskowany Batalion brał udział w wojnie domowej w Mali. Zasłynął atakiem atakiem na pole gazowe Ajn Amnas w dniach 16 - 19 stycznia 2013, kiedy to ekstremiści uwięzili na polu gazowym Ajn Amnas 790 pracowników kompleksu, w tym 132 cudzoziemców, pracowników koncernów naftowych. Terroryści utrzymywali, iż jest to odwet za interwencję Francji w Mali na terenach zajętych przez islamistów. Kryzys na polach gazowych zakończył się po czterech dniach w wyniku akcji algierskich antyterrorystów, śmiercią 29 porywaczy i 38 zakładników.