Em dezembro de 2003, as, na época, deputada federal Luciana Genro e senadora Heloísa Helena e os deputados federais Babá (Vereador Babá) e João Fontes, foram expulsos do PT por se recusarem a votar a favor Reforma da Previdência proposta pelo então presidente Lula, que retirava direitos dos trabalhadores e instituía, entre outros ataques, a cobrança aos servidores públicos aposentados.

No ano seguinte, em fevereiro de 2004, o manifesto Esquerda Socialista e Democrática foi lançado no Rio de Janeiro, o que impulsionou o movimento pela criação de um novo partido.

Quatro meses depois, ocorreria o encontro de fundação do PSOL, nos dias 5 e 6 de junho em Brasília. Na ocasião foi definido o nome, o estatuto e a direção do partido. Nesse encontro também foi iniciado o processo de coleta de assinaturas para a legalização do PSOL, que seria fundado oficialmente em 2005.

O PSOL é um partido coerente e comprometido com a luta por um Brasil mais justo, necessário no combate aos retrocessos da política nacional e uma representação que engloba a classe trabalhadora, as mulheres, a juventude e uma verdadeira combatividade na esquerda brasileira.