Została założona w 1968 roku przez Ahmeda Jibrila po rozpadzie się z Popularnego Frontu Wyzwolenia Palestyny (PFLP) na podstawie twierdzeń, że produkuje bezsilnych intelektualistów i nie robi żadnego znaczącego postępu w zakresie walki zbrojnej o wyzwolenie Palestyny. W latach siedemdziesiątych i osiemdziesiątych był zaangażowany w powstanie palestyńskie w południowym Libanie.
i rozpoczął szereg ataków na izraelskich żołnierzy i cywilów; w tym masakrę szkolnego autobusu w Avivim (1970), bombardowanie lotu Swissair 330 (1970), masakrę Kiryat Shmona (1974) i Noc szybowców (1987).