Fundado em 1922, o PCdoB é o partido mais antigo do país. Viveu 60 anos na clandestinidade. Em 1962, rechaçou o oportunismo de direita, reorganizou-se, adotando a sigla PCdoB, e realçou sua marca revolucionária. Muito perseguido pelo regime militar, dirigiu a Guerrilha do Araguaia em 72-75. Ao fim da ditadura, alcançou a legalidade. Vive hoje uma das suas fases mais ricas.
O PCdoB guia-se pela teoria científica de Marx, Engels e Lênin, e desenvolvida por outros revolucionários.