劳动联盟成立于1992年6月。1993年波兰议会选举拿下7.28%的选票，获得41席下议院席次。1997年波兰议会选举，该党得票率仅有4.74%，未过5%门槛。2001年波兰议会选举，该党与民主左翼联盟结盟，拿下16席。部分成员随后退党加入新成立的波兰社会民主党。2004年5月，劳动联盟与波兰社会民主党达成协议，将以波兰社会民主党名义参选，并支持马莱克·博罗夫斯基（Marek Borowski）参选总统。2005年波兰议会选举，劳动联盟滑落至3.9%，未达5%门槛。2006年，劳动联盟加入民主左翼联盟（