CPDS nació en 1990 en la clandestinidad, pero su primera aparición pública como partido organizado fue el 1 de mayo de 1991 cuando escribieron un comunicado abierto al presidente Teodoro Obiang y se continuó con la puesta en circulación de su propio periódico, "La Verdad", la respuesta del gobierno fue inmediata, se apresaron sospechosos de participar en la organización y se sacó el ejército a las calles de algunas ciudades.