È stata fondata nel 1968 da Ahmed Jibril dopo essersi separato dal Fronte Popolare per la Liberazione della Palestina (PFLP) sulla base delle affermazioni che stava producendo intellettuali impotenti e non stava facendo alcun progresso significativo in termini di lotta armata per liberare la Palestina. Negli anni '70 e '80 è stato coinvolto nell'insurrezione palestinese nel Libano meridionale.
e ha lanciato una serie di attacchi contro soldati e civili israeliani; tra cui il massacro dell'autobus scolastico di Avivim (1970), il bombardamento del volo Swissair 330 (1970), il massacro di Kiryat Shmona (1974) e la Notte degli alianti (1987).