Sua carreira musical começou como vocalista do então chamado Kid Abelha e os Abóboras Selvagens, banda na qual está até hoje, apesar da carreira solo. O primeiro compacto da banda, Pintura íntima, foi lançado em 1983. No começo, a crítica chegou a pensar que o Kid Abelha não passava de mais uma dessas bandas que não teriam mais do que três sucessos nas rádios. Mas o tempo provou a qualidade e o sucesso do Kid Abelha, que depois de 27 anos, ainda lota shows e vende discos numa carreira marcada por muitos mais pontos altos do que baixos. Entre os seus muitos grandes sucessos estão Fixação, Como eu quero, Alice não me escreva aquela carta de amor, No seu lugar, Eu tive um sonho, Te amo pra sempre, Eu só penso em você, Eu contra noite, Lágrimas e chuva Nada sei, "No meio da rua","Amanhã é 23" e "Grand'hotel.
Sexualidade e erotismo são temas abordados em algumas letras de Paula Toller. Às vezes, são cantados de forma mais explícita como em Um Segundo a Mais, Por uma Noite Inteira, Eutransoelatransa, Poligamia e Derretendo Satélites - esta do seu primeiro disco solo. Outras vezes estes temas aparecem também mais disfarçados ou em forma de metáfora ou leves citações, como nas músicas Pintura íntima, Agora Sei, No seu lugar,entre outras. Apesar das letras ousadas; nos shows Paula prefere uma postura mais distante, sem grandes apelos.
Sexualidade e erotismo são temas abordados em algumas letras de Paula Toller. Às vezes, são cantados de forma mais explícita como em Um Segundo a Mais, Por uma Noite Inteira, Eutransoelatransa, Poligamia e Derretendo Satélites - esta do seu primeiro disco solo. Outras vezes estes temas aparecem também mais disfarçados ou em forma de metáfora ou leves citações, como nas músicas Pintura íntima, Agora Sei, No seu lugar,entre outras. Apesar das letras ousadas; nos shows Paula prefere uma postura mais distante, sem grandes apelos.