Paul was born in the western suburbs of Sydney and grew up on the Sunshine Coast in Queensland. He has always loved the arts, he has studied a number of different martial arts none more so than Silat. He also is an experienced guitarist and has played in a number of bands.