O PSOL foi fundado em 2004 e tem registro na Justiça Eleitoral desde 2005. Sua criação foi impulsionada por dissidências do Partido dos Trabalhadores, que discordavam com a política do governo Lula.