Die Partei entstand aus der am 25. März 1922 gegründeten Partido Comunista do Brasil, welche zu ihrer Gründung die Abkürzung "PCB" führte. Im Anschluss an den 20. Parteitag der Kommunistischen Partei der Sowjetunion (KPdSU) entstanden Uneinigkeiten innerhalb der Partei über den korrekten Kurs. Während der Teil, welcher sich fortan als "Partido Comunista Brasileiro" bezeichnen und als PCB abkürzen sollte, den von der KPdSU eingeschlagenen Weg der Entstalinisierung mittrug und somit einen legalistischen Ansatz verfolgte, wurde dies von dem anderen Teil, welcher den Namen Partido Comunista do Brasil weiterführte, jedoch hierfür das Akronym PCdoB einführte, als Reformismus kritisiert.