El PCG se constituyó en 1968, en un congreso en el exilio, que tuvo lugar en París, como sección gallega del PCE.

En las primeras elecciones autonómicas, llevadas a cabo ese año, el PCG obtuvo un diputado, por la provincia de La Coruña, que ocupó su secretario general.

[2]​ Sin embargo, en 1985, Carrillo y sus seguidores, entre los que se encontraba Pérez de la Fuente, fueron expulsados del PCE en 1985.

Este grupo, apoyado por la dirección estatal, se presentó a las elecciones en solitario bajo la denominación Izquierda Unida.

En el XI Congreso realizado en 2006 se eligió como secretario general a Carlos Portomeñe.