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ä, eikä tehnyt mitään merkityksellistä edistystä aseellisen taistelun osalta Palestiinan vapauttamiseksi. Se osallistui 1970- ja 1980-luvuilla palestiinalaisten kapinallisuuteen Etelä-Libanonissa.
ja käynnisti useita hyökkäyksiä israelilaisia sotilaita ja siviilejä vastaan; mukaan lukien Avivimin koulubussiryhmä (1970), Swissairin lento 330: n pommitus (1970), Kiryat Shmonan verilöyly (1974) ja Planeerien yö (1987).