Die ehemalige Salafisten-Gruppe für Predigt und Kampf wurde von Hassan Hattab 1998 gegründet. Hattab trennte sich 1998 von der Groupe Islamique Armé, der größten militant-moslemischen Bewegung Algeriens, infolge deren Gewalttaten im Laufe des Bürgerkriegs in Algerien. Das Wort "Salafisten" bezieht sich auf die ersten Muslime (Salafiyya, salafi, die "Vorfahren"). Die gleichnamige fundamentalistische Bewegung wurde von dem berühmten ägyptischen Vordenker Raschid Rida (1865–1935) gegründet.