Arap burjuvazisi, kendi çıkarlarını ve ayrıcalıklarını feda etme riskine hazır değildir. Ordularını geliştirmiştir ve Arap militarizmi, Arap devletleri içinde devrimci sosyalist hareketleri baskı altında tutması için bir cihaz haline gelmiştir.

Bu gidişe dur demek için, 11 Aralık 1967'de programına Marksizm ve Leninizmi koyan Filistinliler FHKC’yi kurar. Arapça kuruluş adı al-Jabhah al-Sha`biyyah li-Tahrīr Filastīn ‘dir. Kurucusu, kod adı El-Hekim olan Dr.George Habash’tır

FHKC ,"Gerilla hareketinin temel zayıflığı, Filistin savaşçılarının ufkunun aydınlanmasıdır. Militan bir siyasi programın aşamalarına enkarne olacak bir devrimci ideolojinin yokluğudur. Devrimci teori olmadan bağımsızlık savaşı olmaz."der

FHKC 1. Kongresi “Bizim mücadelemiz ulusal kurtuluş mücadelesi değil , bir sınıf mücadelesidir; işçilerin ve köylülerin ulusal kurtuluş hareketinde öncü bir rol oynamak gereklidir”

FHKC Altıncı Ulusal Konferansı'nda, Habash genel sekreterliten istifa etti ve Ebu Ali Mustafa onun yerine seçildi. Ağustos 2001'de bir İsrail helikopteri tarafından ateşlenen roketler Ebu Ali Mustafa'nın Batı Şeria’daki ofisini hedef aldı.

Mustafa'nın ölümünden sonra, 3 Ekim 2001 tarihinde genel sekreterliğe Ahmad Saadat seçilmiştir. Saadat halen İsrail tarafından hapishanede tutulmaktadır.

Çoğunlukla İsrail’in El Al Hava yollarına ait uçakları kaçırmaları ve silahlı eylemleriyle adını duyuran örgüt 23 Temmuz 1968’de İsrail Hava yollarına ait bir uçağı Cezayir’e kaçırarak ilk eylemine imza attı.

1970 yılının Eylül ayında üç yolcu uçağını Ürdün’deki Zarka’ya, bir uçağı Londra’ya, bir uçağı da Kahire’ye kaçırarak “büyük ses getirdi."

FHKC, 1969 yılında düzenlediği kongresinde kendisini Marksist-Leninist ilan etmiştir ve 1971’de katıldığı Filistin Kurtuluş Örgütünün Marksist – Leninist kolunu oluşturmuştur.

El-Fetih’in ılımlı tutumuna karşı İsrail’le tüm müzakerelere karşı çıkmıştır.

Sovyetler Birliği’nin çözülüşünden sonra Filistin topraklarında İslamcı grupların popülaritesi artsa da Filistin özgürlük mücadelesi içerisinde üstlendiği önemli ve büyük rolünü devam ettirmektedir.