Paal was born in Molde, Norway, December 24. 1974, and raised at a jazz club in Stavanger, run by his parents. It was natural to choose his fathers drums as his instrument and jazz as his work. From 1990 on he took actively part in the jazz milieu in Stavanger and joined bands with established musicians such as trumpeter Didrik Ingvaldsen and saxophonist Frode Gjerstad. In many ways, these collaborations were essential as they pointed out the directions for Paal's later musical development and career. During his studies at the Jazz dept at the University in Trondheim, where the first self initiated bands were established, things developed really fast--and Paal was nationally acknowledged at the age of 20.
The forming of the quartet Element in 1993 in many ways represented the start of a new phase in Paal's musical life