1967 yılında militan bir sol hareket olarak kurulan FHKC, kısa bir süre sonra doktriner ve taktiksel anlaşmazlıklar nedeniyle 1968 yılında bir grubun ayrılması ve 1969’da başka bir grubun Filistin Demokratik Halk Kurtuluş Cephesi (FDHK-C) adıyla hareketten kopması ile iki kez bölünmüştür. Filistin mücadelesini Arap toplumunu dönüştürecek büyük bir devrimin parçası haline getirmek için 1969 yılının başlarında Marksist-Leninist ideolojiye doğru bir dönüşüm başlatmıştır. 1970’lerde FHKC, Wadie Haddad’ın önderlik ettiği kaçırma eylemleriyle tanınmıştır. Ancak örgüt 1973’ten sonra daha ılımlı bir çizgide strateji yürütmüştür. 1980’lerin başında, uzlaşmacı ve pragmatist olmakla suçladığı Filistin direniş lideri Yaser Arafat karşıtı bir koalisyona liderlik yapmıştır. Grup, Birinci İntifada sırasında Birleşmiş Ulusal Ayaklanma Liderliği’nin üyesidir ve Oslo Anlaşmaları’na karşı çıkmıştır. Oslo sürecinin başlamasından itibaren marjinalleştirilen FHKC, 2018 yılına kadar FKÖ Yürütme Komitesi’nde Abdürrahim Malluh tarafından temsil edilmeye devam etmiştir. FHKC tarihî Filistin topraklarında tüm halkların eşit yurttaşlar olarak yaşayabileceği demokratik bir devletin kurulmasını savunmuştur. Eylül 1999’da Filistin Halk Kurtuluş Cephesi Sekreter Yardımcısı Ebû Ali Mustafa Filistin’e dönmüş ve George Habash’ın istifasının ardından Temmuz 2000’de yeni başkan olmuştur. Ebû Ali Mustafa Ağustos 2001’de İsrail güçleri tarafından öldürülmüş ve Ekim 2001’de yerine Ahmed Saadat seçilmiştir. FHKC, 2005 Cumhurbaşkanlığı Seçimleri’nde Filistin Ulusal Girişimi adayı Mustafa Bergusi’yi desteklemiş ve 2005 Belediye Seçimleri’nde Birzeit Belediye Başkanlığı’nı kazanmıştır. Ayrıca Ocak 2006 Filistin Yasama Meclisi Seçimleri’ne Şehit Ebû Ali Mustafa Listesi adı altında katılarak halk oylarının %4,2’sini ve 132 sandalyenin üçünü almıştır. FHKC’nin askerî kanadına Ebû Ali Mustafa Tugayları denilirken örgüt günümüzde ABD Dışişleri Bakanlığı ve AB tarafından “terörist” bir örgüt olarak kabul edilmektedir.