En 1956 se fundó la Federación Anarquista Uruguaya (FAU), que había recogido el aporte de esa tradición ideológica y cultural a las luchas obreras y populares desde principios del siglo XX.

Esta simpatía se transformó en apoyo decidido a medida que la revolución fue mostrando sus rasgos comunistas propios y se difundieron, entre otros, trabajos de Ernesto Che Guevara como "El socialismo y el hombre en Cuba".

El Partido por la Victoria del Pueblo (PVP) se fundó en Buenos Aires en julio de 1975 en plena lucha contra la dictadura uruguaya.

Antes de que transcurriesen 18 meses de la fundación del partido, toda la dirección, menos un integrante, y numerosos participantes como delegados fueron secuestrados y desaparecidos a través del Plan Cóndor.

Durante la dictadura uruguaya, entre los miles exiliados en Argentina, unos cientos participaron de los debates del congreso fundacional.

Desde entonces el PVP cumplió un rol protagónico en los grandes debates de la izquierda política y social.

Hugo Cores, su Secretario General fallecido en 2006, ha dejado a través de ensayos históricos, discursos, polémicas y artículos periodísticos una invalorable contribución al acervo teórico de la izquierda uruguaya y latinoamericana.

En ese mismo año, tras una investigación parlamentaria se dieron a conocer archivos de los servicios de inteligencia del Estado que revelan el espionaje permanente hasta sus muertes a Hugo Cores, Tota Quinteros y otras personalidades políticas.

En 1989 gracias a la fundación del Movimiento de Participación Popular (MPP), Hugo Cores es electo Diputado.

Luis Puig, de extracción y larga militancia obrera, fue elegido diputado.

En las elecciones parlamentarias del mismo año, Luis Puig retuvo su banca como diputado.

[2]​ Alcanza la diputación Daniel Gerhard a través de una alianza electoral con la Lista 1001, Democracia Avanzada.

Como resultado, realizó un acuerdo electoral en 2024 junto al Partido Socialista, el Movimiento Cambio Frenteamplista, Izquierda en Marcha e independientes.

Dicho acuerdo le permitirá su eventual participación en ambas cámaras del Poder Legislativo.

Estas líneas políticas se han expresado tanto en diversas organizaciones sociales (reivindicaciones populares referidas a la diversidad sexual, la legalización del aborto, legalización de la marihuana, el activismo ecológico, necesidades territoriales, etc.) como frente a las responsabilidades de gobierno que sus militantes han asumido.

Ha conformado también el Frente Sindical León Duarte como corriente interna dentro del PIT-CNT, la organización unitaria de los trabajadores uruguayos.

Paralelamente, el Partido también publicó fichas y libros de divulgación sobre temas específicos.