Desde o seu surgimento, o PCdoB seguiu diversas linhas políticas baseadas em distintas experiências comunistas pelo mundo. Surgiu sendo contrário a linha adotada por Nikita Khrushchov na antiga União Soviética e reivindicando o legado de Josef Stalin. Nos anos 1960 adota a linha maoísta (alinhando-se com o Partido Comunista Chinês) e passa a praticar a tática de guerrilhas (o PCdoB é famoso pela atuação na Guerrilha do Araguaia). Em 1978 passa a reivindicar o comunismo na Albânia (Hoxhaísmo). Atualmente, o PCdoB defende o desenvolvimento do capitalismo, como explica o governador do Maranhão Flávio Dino, primeiro governador pelo partido e cujo vice é do PSDB.

Nacionalmente, o PCdoB faz parte da base de sustentação do governo Dilma (e anteriormente fez parte do governo Lula). Desde as eleições de 2010, o PCdoB está em 13 governos estaduais, entre eles o do Rio de Janeiro, o da Bahia e o do Rio Grande do Sul. A partir de 2012, o PCdoB passa a contar com 57 prefeitos. Desde 2003, o partido ocupa o cargo do Ministério dos Esportes. A juventude referenciada no PCdoB ocupa a direção da União Nacional dos Estudantes (UNE) há mais de 20 anos, atualmente com o apoio de juventudes de partidos de centro e de direita.