Powstał na Zachodnim Brzegu tuż przed wojną sześciodniową w 1967 roku. Po klęsce Arabów w wojnie sześciodniowej przeniósł struktury do Jordanii, a po Czarnym Wrześniu do Libanu. W latach 1971–1974 wchodził w skład al-Fatah, od 1973 lub 1974 roku ponownie jest odrębną organizacją. W 1982 roku przeniósł swoją kwaterę główną do Syrii. W 1988 roku był błędnie podejrzewana o przeprowadzenie zamachu nad Lockerbie.