[1]​ Desde muy joven desarrolló una militancia social y política en su departamento natal.

Fue dirigente estudiantil y tuvo una intensa participación en la lucha contra la dictadura de Gabriel Terra (1933).

En esa circunstancia escribió sus primeros libros, La filosofía del marxismo y el Sr. Haya de la Torre (1946) y Para un Prontuario del dólar (Al margen del Plan Truman) (1947), dando inicio a una permanente elaboración, de gran amplitud temática, que tiene a la filosofía, la sociedad y la política como centros de atención.

La "desestalinización" consistió en el desplazamiento de los dirigentes identificados con Stalin por una nueva dirección.

En el año 1955 Arismendi dirigió un movimiento de oposición al entonces secretario general del partido, Eugenio Gómez, quién fue acusado de métodos autoritarios y sectarios.

Este hecho motivó una polémica por la cual fuentes vinculadas a la dictadura afirmaban que Arismendi había comprado su libertad entregado los ficheros,[2]​ mientras que otras versiones como la Juan María Bordaberry afirman que la salida de Arismendi se dio a cambio de un acuerdo comercial con la Unión Soviética y por la presión diplomática de ese país.