Fransa İşçileri Komünist Partisi (PCOF), 18 Mart 1979 tarihinde Paris Komün Kongresi’nde doğdu. Partinin kuruluşu, Fransa Komünist Partisi’nin (PCF) tamamen yozlaşması ve yeni bir parti olan PCMLF’nin kurulmasına yönelik ilk girişimin başarısızlığa uğraması nedeniyle zorunlu hale gelmişti. Bu, PCMLF’nin (Fransa Marksist-Leninist Komünist Partisi) Strasbourg Parti Komitesi önderliğinde komünistler tarafından yürütülen mücadelenin doruk noktasıydı.
PCMLF, birkaç yıl süren oportünist politikaların ardından Temmuz 1956’daki 14. kongresinde revizyonist bir programı kabul ettiğinde, meşaleyi PCF’nin elinden almıştı. Bu revizyonist program, Kruşçev’in birkaç ay önce SBKP’nin 20. Kongresinde kabul ettiği tezlerin Fransız versiyonuydu.
O andan itibaren Fransa’da yeni bir komünist partinin kurulması sorunu gündeme geldi. Bu sorun, özellikle zor koşullar altında uzun yıllar süren mücadelenin ardından Aralık 1967’de PCMLF’nin kurulmasıyla çözüldü. Ancak hem dışarıdan hem de içeriden saldırıya uğrayan; Mayıs-Haziran 1968 kitle hareketiyle ve ardından Gaullist hükümet tarafından yasaklanmasıyla karşı karşıya kalan bu parti, kendisini işçi sınıfının devrimci öncüsü olarak kuramadı ve yeni bir revizyonist akım olan Maoizmin saldırısına uğradı. Önde gelen liderlerinden François Marty’nin Mayıs ’71’de kaza sonucu ölümü, parti liderliğine karşı Komünist muhalefeti ortadan kaldırdı ve oportünist faaliyetlere kapı açtı. İşte bu noktada, Strasbourg Parti Komitesinde örgütlenen PCMLF’li komünistler, yeni bir Komünist Parti için mücadele meşalesini ellerine aldılar.
PCOF’u kuracak olan çekirdek, genel olarak revizyonizme ve özel olarak da Maoist revizyonizme karşı mücadele içinde şekillendi.
PCOF, CIPOML üyesidir.