Filiada ao PSOL desde 2009, Paula Coradi tem 40 anos e é capixaba de Vila Velha (ES). Começou sua militância política na Universidade Federal do Espírito Santo, onde se graduou em História. Professora licenciada da Rede Estadual de Ensino do Espírito Santo, leciona no Ensino Fundamental.

Foi dirigente municipal e estadual antes de integrar a Executiva Nacional do PSOL a partir de 2017. Como Secretária de Movimentos Sociais, trabalhou ativamente nas articulações para uma aproximação do partido com estas organizações populares. Posteriormente, assumiu a Secretaria de Organização do partido e articulou em diferentes frentes para que o PSOL aumentasse o número de filiados e tivesse um maior protagonismo político-eleitoral, o que culminou na eleição da maior bancada federal do partido em sua história.

Em outubro de 2023, foi escolhida presidenta do partido, posto que ocupa atualmente.