Paavo est né le 29/07/1968 à Helsinki. Issu d'une famille de musiciens, il commence l'apprentissage du violoncelle a 7ans.
Après avoir été professeur de violoncelle et avoir joué dans le « Finnish National Opera », il rejoint Apocalyptica en 1993