Es un partido de izquierda marxista.
Su secretario general es Ramón Medina.
El partido fue fundado el 13 de marzo de 2009, aunque ya había emprendido actividades unos años atrás, apoyando a Fernando Lugo en las elecciones presidenciales de 2008.
En abril de 2010, el PCPS realizó su primer congreso.
En las elecciones generales de Paraguay de 2013 y también en las elecciones generales de 2018, el PCPS logró obtener un escaño en el Senado con Hugo Richer, dentro de la lista del Frente Guasú.