Paula Souto canta por prazer desde que se conhece por gente. Profissionalmente canta desde 2000, quando se graduou pela Los Angeles Music Academy.
Já passeou pelo jazz e pop e em 2004 se apaixonou pelo samba e desde então esse estilo ficou predominante em seus trabalhos.
Entre seus trabalhos atuais pode destacar o espetáculo 'amor nos tempos de Baden e Vinícius' juntamente com a Cia Jazzcira de Repertório e as apresentações à frente da Gafieira Divina, além, é claro dos trabalhos em bares, SESCs e eventos com seu grupo.