Toda a trajetória do PSOL se entrelaça com a luta LGBTQIAPN+, sendo que o partido liderou a luta contra a homofobia desde sempre. Foram parlamentares do partido os primeiros a colocar como um dos pilares de seus mandatos a orientação sexual que possuíam e a necessidade de dar visibilidade para a luta contra o preconceito, a homofobia e a transfobia no parlamento e na sociedade.
No Congresso, desde sua legalização o partido organiza o Seminário LGBTQIAPN+, com projeções simbólicas que visibilizam a luta desta população. As paradas LGBTQIAPN+ que espalham cores pelas ruas de cidades brasileiras sempre têm a militância do PSOL presente. O PSOL é o partido que mais apresentou projetos de leis sobre o tema, seja nas Câmaras Municipais, nas Assembleias Estaduais e na Câmara dos Deputados Federais em Brasília, além de contar com o maior número de representantes LGBTQIAPN+ eleitos para o parlamento.
