Založil ju v roku 1968 Ahmed Jibril po rozpade sa od Ľudového frontu za oslobodenie Palestíny (PFLP) na základe tvrdení, že produkuje impotentných intelektuálov a nerobí žiadny zmysluplný pokrok z hľadiska ozbrojeného boja za oslobodenie Palestíny. V sedemdesiatych a osemdesiatych rokoch bol zapojený do palestínskeho povstania v južnom Libanone.
a spáchal niekoľko útokov proti izraelským vojakom a civilistom; vrátane masakru školského autobusu Avivim (1970), bombardovania letu Swissair 330 (1970), masakru Kiryat Shmona (1974) a Noci kluzákov (1987).