Trajetória
Iniciou sua carreira profissional em 1979, como integrante do grupo vocal Céu da Boca. Com o conjunto, gravou os discos Céu da Boca (1981) e Baratotal (1982) e realizou shows por todo o Brasil.
Em 1984, foi convidada por Antônio Carlos Jobim para integrar a Banda Nova. Trabalhou com o compositor durante dez anos, gravando os discos Passarim, Antonio Brasileiro e Tom Jobim: Inédito, atuando como vocalista e solista. e apresentando-se no Brasil, Japão, Europa, Canadá e Estados Unidos.
Em 1990, iniciou sua carreira solo em Nova York, apresentando-se em diversos clubes de jazz.
Em 1993, lançou seu primeiro CD solo, Paula Morelenbaum, produzido por seu marido, Jaques Morelenbaum, que também participou de algumas faixas do disco, como instrumentista e arranjador. No mesmo ano, recebeu o Prêmio Sharp de Música, na categoria Revelação Feminina Pop Rock. Em 1995, formou, com Paulo Jobim, Daniel Jobim e Jaques Morelenbaum, o Quarteto Jobim Morelenbaum, com o qual se apresentou no Brasil, Estados Unidos e Europa, e lançou, em 1999, o CD Quarteto Jobim Morelenbaum.
Participou também do CD Smoochy, de Ryuichi Sakamoto, em songbooks produzidos por Almir Chediak e na trilha sonora de Antonio Pinto para o filme Menino Maluquinho, de Helvécio Ratton. Em 2002 lançou, com Jaques Morelenbaum e Sakamoto, o CD Casa, gravado na casa de Antonio Carlos Jobim, autor de todas as músicas registradas no disco. Em 2003, apresentou-se com o Jaques Morelenbaum e Ryuichi Sakamoto nos Estados Unidos e pela Europa, onde participou dos festivais de jazz de Montreux, Viena, Coliseu de Lisboa e do Porto, Roma e Milão. A turnê gerou o CD A Day in New York (Morelenbaum2/Sakamoto).
Lançou, em 2010, o CD Bossarenova, gravado com a SWR Big Band de Stuttgart, formada por dezesseis músicos de sopro e quatro de base, com produção e arranjos de Ralf Schmid. No repertório, canções de Tom Jobim, Jorge Benjor, Baden Powell, Toquinho, Vinicius de Moraes, Ivan Lins, Heitor Villa-Lobos, John Lennon e Paul McCartney e Quincy Jones. No mesmo ano, lançou o CD Água, com João Donato.
