Paula começou sua carreira como cantora com a banda de seu pai. Sua primeira gravação ocorreu em 1966 e a música, Perhonen (Butterfly) continua a ser extremamente popular nos dias de hoje também. Sua carreira se disparou nos anos 80 após alguns hits e hoje ela é uma das cantoras mais procuradas da Finlândia e a geração mais nova, especialmente, a adora e a sua música. Ela sempre está mudando e não tem medo de se colocar em jogo - por exemplo, aos 55 anos cantando por 20 mil pessoas vestidas com uma mini-saia e usando um chicote. Ela também é considerada um ícone gay. Ela fez parte de shows extremamente bem sucedidos, como Leidit Lavalla (Ladies on Stage) com 3 outros grandes nomes e o show de comédia e música Naiset Ensin (Ladies First) com a cantora / atriz Merja Larivaara. As marcas registradas de Paula são sua voz um tanto baixa e sua luta pela perfeição. Geralmente ela é considerada um "bom cara" entre o público.
