Su secretario general actual es José Antonio Sáiz Castañeda.
Varios miembros del PSOE, junto a exmilitantes del Partido Comunista de España, que cerró su sede en Ceuta a principios de la década de 1980, deciden crear un proyecto localista bajo postulados progresistas.
También se ha presentado a todas las elecciones generales, a excepción de las de 1993, en las que apoyó al PSOE.
A principios de 2009, desde el PSPC se iniciaron negociaciones con la Unión Demócrata Ceutí (UDCE), partido con el que venía colaborando desde años atrás.
La UDCE permitió que miembros del PSPC se integraran en distintos consejos de administración de sociedades municipales.