Paula Morelambaum è nata a Rio de Janeiro, dove ha iniziato la sua carriera da musicista come cantante in un gruppo popolare brasiliano, Céu de Boca. Nel 1994
entra a far parte del gruppo musicale guidato da Antonio Carlos Jobim, la “Nova Banda”. Con questa formazione ha registrato i suoi primi tre album: "Passarim", "Antonio
Brasileiro", "Tom Jobim – Inédito". Conosciuta ed apprezzata anche negli Stati Uniti dove ha lavorato per alcuni anni, Paula ha di recente presentato in tutto il mondo il suo primo spettacolo da solista, "Chica-Chica-Boom-Chic", dedicato alla figura della leggendaria cantante brasiliana Carmen Miranda. Nel corso della sua carriera ha inoltre partecipato a numerose collaborazioni con artisti quali Dorival Caymmi, Vinìcius de Maraes e anche con musicisti lontani dalla musica brasiliana ma indiscussi geni del panorama musicale internazionale, come Ryuichi Sakamoto.