Vytvořil ji v roce 1968 Ahmed Jibril poté, co se oddělil od Lidové fronty pro osvobození Palestiny (PFLP) na základě tvrzení, že vytváří impotentní intelektuály a nedělá žádný smysluplný pokrok v ozbrojeném boji za osvobození Palestiny. V sedmdesátých a osmdesátých letech byla zapojena do palestinského povstání v jižním Libanonu.
a zahájila řadu útoků proti izraelským vojákům a civilistům; včetně masakru školního autobusu Avivim (1970), bombardování letu Swissair 330 (1970), masakru Kiryat Shmona (1974) a Noci kluzáků (1987).