Le quitó la oportunidad de tocar el violín y el piano a su hermano Pekka, que también es músico.
A medida que iba creciendo su atención se centró en la música y en el teatro.
Formó parte de bandas folclóricas que con el paso del tiempo se disolvieron.
En el año 2002 ingresó en el concurso Popstars Finland, donde conoció a la que hoy en día es su compañera de banda, Mira Luoti.
En enero de 2007, Paula ganó diversos premios Emma Gaala junto con PMMP.