El partit va ser fundat el 30 de maig de 1991 i legalitzat el 6 de juny de 1992.[1]Victor Saúde Maria va ser el seu primer líder. A les eleccions generals de 1994 Saúde Maria va acabar setè en les eleccions presidencials amb un 2% dels vots, i el partit no va poder obtenir escó a l'Assemblea Nacional Popular. Saúde María va morir el 25 d'octubre de 1999, i una crisi de lideratge posterior li va impedir disputar la eleccions generals de 1999.[1]
L'antic primer ministre Francisco Fadul fou escollit President del PUSD el 18 de desembre de 2002 en una convenció del parti a Bissau.[2] A les eleccions parlamentàries de 2004 va rebre el 17,6% dels vots i va obtenir 17 dels 100 escons de l'Assemblea. No obstant això, vuit dels parlamentaris del PUSD van ser expulsats del partit l'agost de 2004.[2] Al eleccions presidencials de 2005 Fadul va acabar quart amb el 2,85% dels vots.[3]
En 2006 Fadul va demanar que Namuano Dias, membre del PUDS que exercia de Ministre de Justícia al govern, dimitís del govern perquè havia estat acusat de corrupció. No obstant això, Dias i el primer ministre Aristides Gomes van rebutjar la sol·licitud, raó per la qual Fadul va renunciar al lideratge del PUSD i deixar la política. El maig de 2007 va tornar a la política creant un nou partit, el Partit per la Democràcia, el Desenvolupament i la Ciutadania (PADEC).[4]
Fadul va desafiar el lideratge del PUSD als tribunals i va mantenir que ell era president legítim del partit. D'acord amb Fadul, el PUSD tenia un lideratge en disputa i per tant no podien participar legítimament en el pacte.[8]
