SPS har sitt ursprung i det tidigare serbiska kommunistförbundet. Slobodan Milošević var partiets ledare under 1990-talet tills han 2001 utlämnades till Internationella krigförbrytartribunalen i Haag. Efter att med stöd av olika småpartier ha lett Förbundsrepubliken Jugoslavien under 1990-talet förlorade partiet i parlamentsvalen i december 2000. Partiet har sedan valförlusten präglats