Foram 10 anos cantando ao lado do maestro Antonio Carlos Jobim,
participando da gravação dos álbuns "Passarim", "Antonio
Brasileiro", "Tom Jobim Inédito” (1995-BMG), “Tom canta
Vinicius” e apresentando-se no Brasil, Japão,
Europa, Canadá e Estados Unidos.
Começou no grupo vocal Céu da Boca, formado pela carioca
Paula Morelenbaum com Maúcha Adnet, Verônica Sabino, Marcia Ruiz, Rosa Lobo,
Lidia Sacharny, Ronald Valle, Dalmo Medeiros, Chico Adnet, Paulo Malaguti e
Paulo Brandão. Iniciou sua carreira solo em Nova York, apresentando-se em diversos clubes
de jazz como o Birdland, acompanhada por músicos americanos.
Em 1992 lançou seu primeiro álbum solo, "Paula Morelenbaum" (Camerati),contemplado com o Prêmio Sharp de Música 1993,
na categoria "Revelação Feminina Pop-Rock". Em 1995, formou com Paulo Jobim,
Daniel Jobim e Jaques Morelenbaum, o Quarteto Jobim Morelenbaum cujo repertório era baseado
na obra de Antonio Carlos Jobim.