Ustanovil jo je leta 1968 Ahmed Jibril, potem ko se je ločil od Ljudske fronte za osvoboditev Palestine (PFLP) na podlagi trditev, da proizvaja nemočne intelektualce in ne dosega nobenega pomembnega napredka v smislu oboroženega boja za osvoboditev Palestine. V sedemdesetih in osemdesetih letih je bil vključen v palestinsko uporstvo v južnem Libanonu.
in izvedli številne napade na izraelske vojake in civiliste; vključno z Avivimskim pokolom šolskega avtobusa (1970), bombardiranjem leta Swissair 330 (1970), pokolom Kiryat Shmona (1974) in Nočjo gliderjev (1987).