Se perustettiin vuonna 1968 Ahmed Jibrilin toimesta sen jälkeen, kun se oli eronnut Palestiinan vapautusjoukosta (PFLP) väitteiden perusteella, että se tuotti voimattomia älykkäitä ja ei edistynyt merkityksellisesti aseellisen taistelun osalta Palestiinan vapauttamiseksi. Se osallistui 1970- ja 1980-luvuilla
Palestiinalaisten kapina Etelä-Libanonissa ja käynnisti useita hyökkäyksiä Israelin sotilaita ja siviilejä vastaan; mukaan lukien Avivimin koulubussi verilöyly (1970), Swissairin lennon 330 pommitus (1970), Kiryat Shmonan verilöyly (1974) ja Planeerien yö (1987).