El Partido Comunista de los Obreros de Francia (PCOF) nació el 18 de marzo de 1979 en el Congreso de la Comuna de París. Su creación fue necesaria por la completa degeneración del Partido Comunista de Francia (PCF) y el fracaso del primer intento de crear un nuevo partido, el Partido Comunista Marxista Leninista de Francia (PCMLF). Fue la culminación de la lucha llevada a cabo por los comunistas bajo la dirección del Comité de Partido de Estrasburgo del PCMLF.
El PCMLF había tomado el relevo del PCF cuando, tras varios años de política oportunista, adoptó un programa revisionista en su 14º congreso de julio de 1956. Este programa revisionista era la versión francesa de las tesis adoptadas por Jruschov en el XX Congreso del PCUS unos meses antes.
A partir de ese momento se planteó la cuestión de la formación de un nuevo partido comunista en Francia. Este problema se resolvió con la fundación del PCMLF en diciembre de 1967, tras muchos años de lucha en condiciones particularmente difíciles. Sin embargo, este partido, atacado tanto desde el exterior como desde el interior, enfrentado al movimiento de masas de mayo-junio de 1968 y a su posterior prohibición por el gobierno gaullista, fue incapaz de erigirse en vanguardia revolucionaria de la clase obrera y fue atacado por una nueva corriente revisionista, el maoísmo. La muerte accidental de uno de sus principales dirigentes, François Marty, en mayo del 71, eliminó la oposición comunista a la dirección del partido y abrió la puerta a las actividades oportunistas. Fue entonces cuando los comunistas del PCMLF, organizados en el Comité del Partido de Estrasburgo, tomaron la antorcha de la lucha por un nuevo Partido Comunista.
El núcleo que fundaría el PCOF se formó en la lucha contra el revisionismo en general y el revisionismo maoísta en particular.
El PCOF es miembro de la CIPOML.