���
Paula foi criada pelos av�s paternos Paulo e Ren�e, ele cirurgi�o aposentado, ex-assessor da presid�ncia da Rep�blica e do governo do Estado da Guanabara, historiador e autor de v�rios livros. Ela, dona de casa e gerente de uma pens�o de senhoras idosas.
No tempo de inf�ncia e adolesc�ncia, a m�sica cl�ssica predominava em sua casa. Bach, Mozart, Beethoven, Chopin etc. Havia tamb�m discos de m�sica espanhola e algumas �peras. De popular, Carmem Miranda, Elis Regina, e Beatles (�nico rock aceito por seu av�).
Paula completava os estudos com aulas de bal� e ingl�s, e tinha inten��o de tornar-se professora desse idioma.
Aos 17 entrou para os cursos de Desenho Industrial e Comunica��o Visual da PUC do Rio de Janeiro e tamb�m iniciou estudos de franc�s. Fez est�gio num escrit�rio de programa��o visual e arranjava "bicos" para complementar sua pequena mesada. Traduzia livros e teses para o pessoal da faculdade, ficava na secretaria de sua academia de dan�a durante as f�rias e revisava os livros do av�.
No quarto de seu irm�o, ouviu pela primeira vez James Brown e Tim Maia.
Os primeiros discos que comprou eram de trilha de novela (onde havia Stevie Wonder, Marcos e Paulo S�rgio Valle, Jackson Five...)
Depois disso, Janis Joplin e Rita Lee na veia. Nas festinhas (se chamavam "Arrastas") rolava Slade, Led Zeppelin, Pink Floyd, Billy Paul eMichael Jackson e Stylistics (as lentas).
J� na faculdade, tornou-se viciada em r�dio.
"Eu estava em meu quarto. Na sala de visitas, meu namorado e meus av�s assistiam TV. Ouvi um som legal e corri para ver o que era. Era a Gang 90 e as Absurdettes cantando "Perdidos na Selva" num festival da Rede Globo. Ningu�m percebeu, mas naquele momento, minha vida mudara completamente, e tive certeza de que cantaria aquele tipo de m�sica".
Em 1982 j� cantava e compunha no Kid Abelha, abandonando a universidade em 1984, �s v�speras de se formar.
Nesse mesmo ano iniciou o aprendizado de t�cnica vocal com a professora e cantora l�rica Vera Maria do Canto e Mello, e gostava de cantar Lieder (m�sicas) em alem�o, o que despertou seu interesse pelo idioma, que estuda at� hoje.
No dia-a-dia, para manter a forma f�sica e mental, Paula faz gin�stica, psican�lise e joga t�nis. Trata preventivamente da sa�de com medicina ortomolecular e terapias orientais (shiatsu/acupuntura). Procura manter uma alimenta��o saud�vel sem recorrer a dietas. N�o toma refrigerante h� mais de dez anos, n�o usa a��car no dia a dia e evita enlatados.
Um de seus passatempos prediletos � passear sozinha de carro ouvindo m�sica em alto volume. Dessa maneira surgem e j� surgiram v�rias letras de m�sica, que ela tenta escrever enquanto dirige. O banho tamb�m � uma das suas situa��es preferidas para ter id�ias.
� casada com o cineasta Lui Farias e tem um filho chamado Gabriel.
Leoni
Depois de se separar de Paula Toller, Leoni saiu do Kid Abelha e formou a banda Her�is da Resist�ncia. Andr� Midani, presidente da Warner na �poca, apostou que Leoni seguiria sua trajet�ria de hitmaker. Mas n�o foi o que aconteceu. Leoni nunca mais recuperou o sucesso que obtivera com o Kid Abelha. Os Her�is da Resist�ncia durou de 1986 a 1993, em 1993 Leoni se lan�ou em carreira solo.
Herbert Vianna
Depois de se separar de Leoni, Paula namorou Herbert Vianna, dos Paralamas do Sucesso. O relacionamento durou pouco e teve um final meio confuso. Paula e Herbert ficaram dez anos sem comporem juntos. Somente retornaram a parceria no disco Meu Mundo Gira em Torno de Voc� de 1997, onde dividiram a m�sica A moto. Em seu segundo disco solo, Santorini Blues, ele, Paula e George assinaram a m�sica A Palavra Certa.
Herbert � co-autor de Derretendo Sat�lites, primeira faixa do disco solo de Paula Toller de 1998.