SLD ble først dannet som en valgallianse med SdRP, et parti med røtter i det gamle kommunistpartiet som ledende medlem. Oppslutningen om SLD økte gradvis utover på 1990-tallet og SLD kunne danne regjering i 1993 og igjen i 2001. Presidentvalgene i 1995 og i 2000 ble vunnet av Aleksander Kwaśniewski, SdRPs første formann. I april 1999 ble SLD omdannet til parti og SdRP opphørte da å eksistere.