El PCLN tiene su origen en el Colectivo Comunista 22 de marzo, formado el 25 de julio de 1986 por 13 miembros del Comité Central de la UPG, disconformes con la decisión del V Congreso de apoyar que el BNG participara en las sesiones del Parlamento de Galicia.