Además, conserva una gran influencia sobre la primera central sindical del país, la Confederación General de los Trabajadores Portugueses (CGTP).
Al acabar la Primera Guerra Mundial, Portugal cayó en una seria crisis económica, motivada en parte por la participación portuguesa en el conflicto junto a los Aliados.
La FMP comenzó publicando el periódico Bandeira Vermelha (Bandera Roja), con una gran difusión.
Estas dos corrientes eran en esa época los elementos más activos del movimiento obrero portugués.
Ese mismo año, en 1921, abrió sedes en otras ciudades portuguesas como Oporto, Évora y Beja.
El I Congreso del PCP tuvo lugar en noviembre de 1923 en Lisboa, siendo elegido Carlos Rates como su primer secretario general.
Muchos otros fueron enviados a campos de concentración en Cabo Verde, incluyendo al propio Bento Gonçalves, que falleció allí.
El documento de expulsión, firmado por Georgi Dimitrov, se enmarca realmente en las purgas internas realizadas por Stalin dentro del movimiento comunista, quien finalmente terminaría por disolver la Komintern en 1943 como gesto de buena voluntad hacia sus aliados occidentales.
En el IV Congreso del PCP, celebrado en 1946, se defendió "la lucha de masas popular como única vía para el derrocamiento del régimen fascista" y se instituyeron las políticas a seguir para liderar ese movimiento.
Entre los fugados se encontraba Álvaro Cunhal, que sería elegido secretario general tras la muerte de Bento Gonçalves, y Jaime Serra, que formaría parte de un comando militar secreto, la Acción Revolucionaria Armada (ARA), que llevaría a cabo diversas acciones armadas contra la dictadura militar en la década de 1970.
Estas políticas eran consideradas esenciales por el PCP para hacer de Portugal un país plenamente democrático.
El PCP apoyó completamente estas medidas y el proceso de reforma agraria en el sur del país, lo que le llevó a ser la fuerza más apoyada entre los campesinos del Alentejo y a ganar las elecciones en Beja y Évora, con más del 50% de los votos.
Un año después de la Revolución tuvieron lugar las primeras elecciones democráticas a una Asamblea Constituyente.
Ese mismo año tuvo lugar el primer festival del diario Avante!
Estos comicios fueron ganados por la coalición derechista liderada por Francisco Sá Carneiro, que aceleró las políticas conservadoras para desmontar las conquistas más izquierdistas de la Revolución.
El PCP, a través del Frente Electoral Pueblo Unido (FEPU), obtuvo importantes victorias en las elecciones municipales.
En 1983, tras la muerte del primer ministro Francisco Sá Carneiro en un accidente de aviación, se convocaron elecciones legislativas.
Se decidió el apoyo al candidato del PS, que ganó, gracias a los votos comunistas, por un estrecho margen.
En estos comicios comenzó el declive del voto comunista, bajando al 12,2% y 31 escaños.
En 2005 volvió a la tercera posición en las elecciones legislativas, alcanzando el 7,6% de los votos y 14 diputados.
En 2009 la actividad del PCP se concentró en las tres citas electorales del año: las europeas, donde mantuvo sus 2 eurodiputados conquistando un espacio electoral cercano al 11%; las municipales, donde sufrió ligeras pérdidas conservando un 10-11% de votos y las legislativas, en las cuales ascendió en votos y escaños, subiendo a 15 la representación parlamentaria de la CDU.
Es habitual ver en cada localidad portuguesa enormes vallas publicitarias o grandes cartelones de cada campaña específica.
El PCP además posee una editorial, Ediciones Avante!, que publica libros de los autores clásicos del marxismo, así como obras sobre la historia del PCP o de dirigentes como Álvaro Cunhal.
Muy recientemente fue creada además una cadena de radio por Internet, Comunic, que ofrece entrevistas, música, información y propaganda del PCP.