El grupo que dio origen a Bandera Roja surgió en Barcelona en 1968, bajo la influencia del mayo francés y a partir de un colectivo de militantes escindido del PSUC y del PCE (i). Se denominó Unidad. En su mayoría se trataba de intelectuales organizados en torno a la revista Bandera Roja, que trataba de efectuar un análisis marxista de la lucha de clases que superase el estancamiento producido, en su opinión, por el revisionismo. En 1970, se creó la Organización Comunista de España (Bandera Roja) como fruto de la fusión de ese grupo inicial con otros núcleos obreros de Barcelona, un grupo escindido del PCE en Sevilla y el grupo "Rebelión", que procedía de una escisión del PCE-ML en la emigración. En Valencia nació OCE (BR) en 1972, como consecuencia de la salida de profesionales y universitarios del PCE.
Se situaban en la esfera del marxismo-leninismo y en teoría se identificaban con el maoísmo y la revolución cultural china, aunque la organización se caracterizó por un escaso doctrinarismo ideológico, donde se mezclaban elementos provenientes del maoísmo, el althusserismo, el poulantzismo y elementos del socialismo libertario.
Sus mayores fuerzas se encontraban en las asociaciones de vecinos, en los sectores de la enseñanza y en la universidad, aunque también batalló en terreno del movimiento obrero dentro de Comisiones Obreras.
Durante el final de la dictadura OCE-BR sufrió algunas escisiones y muchos destacados militantes se incorporaron al PCE-PSUC, participó en organismos unitarios, como la Junta Democrática, y celebró dos Congresos en la clandestinidad, en 1975 y 1976, donde fue elegido secretario general Ignacio Faura. En 1977 se inscribió como partido político. Participó en los procesos electorales, se opuso a la constitución y tomo parte activa en el referéndum contra la OTAN. Después de numerosas escisiones, los militantes que restaban acabaron integrándose en el PCE-PSUC en 1989.

Tiene sus orígenes en Tribuna Obrera, grupo surgido al calor de la revolución cultura china y formado por personas sin militancia previa y otras provenientes del PCE. Formalmente Unificación Comunista de España (UCE) se fundó en 1973, declarándose adscrito a al marxismo-leninismo pensamiento Mao Tse-Tung y denunciando como “reformista” y “pro-pactista” la línea política desarrollada por el PCE. En los años de la Transición se opuso a la restauración monárquica y pidió la abstención en el referéndum constitucional. Durante un breve lapso de tiempo experimentó una fusión con el Movimiento Comunista (MCE) que acabó frustrándose. No celebró su primer congreso hasta 1979, en el que se decidió abandonar la apuesta por la unificación del pensamiento marxista-leninista en España y constituirse en partido político. Se ha presentado a procesos electorales tanto en solitario como en coalición. En los últimos años distintos especialistas y organizaciones no gubernamentales han caracterizado a este partido como secta destructiva.