Het werd in 1968 opgericht door Ahmed Jibril na een splitsing van het Volksfront voor de Bevrijding van Palestina (PFLP) op basis van beweringen dat het machteloze intellectuelen produceerde en geen zinvolle vooruitgang boekte in termen van gewapende strijd om Palestina te bevrijden. In de jaren '70 en '80 was het betrokken bij de Palestijnse opstand in Zuid-Libanon.
en lanceerde een aantal aanvallen tegen Israëlische soldaten en burgers; waaronder het Avivim schoolbus bloedbad (1970), de bomaanslag op Swissair Vlucht 330 (1970), het Kiryat Shmona bloedbad (1974) en de Nacht van de Gliders (1987).