Opprettet i midten av 1991, var organisasjonen den på den tiden opptatt av å blokkere forhandlingene om Oslo-avtalen. Fra 1994 til 2000 tok Al-Qassam-brigadene ansvaret for en rekke angrep mot israelere.