Didirikan pada tahun 1968 oleh Ahmed Jibril setelah berpisah dari Popular Front for the Liberation of Palestine (PFLP) berdasarkan klaim bahwa itu menghasilkan intelektual yang tidak berdaya, dan tidak membuat kemajuan yang berarti dalam hal perjuangan bersenjata untuk membebaskan Palestina. Pada tahun 1970-an dan 1980-an terlibat dalam pemberontakan Palestina di Lebanon Selatan
dan melancarkan sejumlah serangan terhadap tentara dan warga sipil Israel; termasuk pembantaian bus sekolah Avivim (1970), pengeboman Swissair Penerbangan 330 (1970), pembantaian Kiryat Shmona (1974) dan Malam Gliders (1987).