Az 1968-ban Ahmed Jibril alapította, miután elvált a Palesztina Felszabadításáért Népi Fronttól (PFLP) azzal az állítással, hogy tehetetlen értelmiségieket termel, és nem tesz semmilyen jelentős előrelépést a fegyveres harc szempontjából Palesztina felszabadítására. Az 1970-es és 1980-as években részt vett a palesztin felkelésben Dél-Libanonban.
és számos támadást indított izraeli katonák és civilek ellen; beleértve az Avivim iskolabusz mészárlást (1970), a Swissair 330-os járat bombázását (1970), a Kiryat Shmona mészárlást (1974) és a Gliderek éjszakáját (1987).