Paal was born in Molde, Norway, Dec 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.
Before turning 30 Paal has stated his position as one of the most profiled drummers in Europe today, he has made numberless performances at festivals and clubs in Europe and USA and participated on more than 50 recordings. He runs his own annual festival – All Ears – for improvised music in Oslo, which is an important part of his musical life, and he plans to start his own recording label for vinyl productions.