Alkuperäinen sosiaalidemokraattinen puolue perustettiin 1. toukokuuta 1896 Vilnassa. Vuosina 1920–1922 puolueella oli 12 paikkaa 150 paikasta Seimasissa. Vuonna 1923 LSDP sai kahdeksan edustajaa ja jäi oppositioon. Toukokuussa 1926 puolue sai 15 paikkaa ja muodosti hallituskoalitionLiettuan talonpoikien kansallisen liiton kanssa. Hallitus kuitenkin kaatui joulukuussa samana vuonna vallankaappauksessa. LSDP kiellettiin muiden puolueiden tavoin 1936. Neuvostoliiton miehityksen jälkeen puolue jatkoi toimintaansa maanpaossa Yhdysvalloissa. LSDP perustettiin uudelleen vuonna 1989.
Parlamenttivaaleissa vuonna 2008 puolue sai 11,73 % äänistä ja 25 paikkaa. Kuitenkin aikaisemmat hallituskumppanit työväenpuolue ja uusi liitto menettivät paljon paikkoja, minkä johdosta LSDP joutui oppositioon.