During his school years, Paul continued to study all aspects of drumming and percussion, while playing for amateur musicals and concert bands. He performed in his first professional band at the age of eleven and, throughout High School, he played with various cover bands on weekends while catching up with sleep on Mondays during class, thanks to the understanding of some very encouraging teachers. He also played guitar, sang and began writing his own songs. After High School he auditioned successfully for the Sydney Conservatorium of Music (Jazz Studies), where he began to learn piano.
At the same time, Paul performed lead roles in musicals such as Seymour in Little Shop of Horrors and Scarecrow in The Wiz, while pursuing voice training with several teachers that covered vocal styles from jazz to opera. Since graduating, Paul has performed with many bands, both covers and originals. In 2003, recording began on the band's first album.