Paul started playing piano aged four, despite not being able to reach the pedals! At ten he began drumming when he joined a local scout marching band, playing snare drum (which again, he was way too small for at the time). By fifteen he'd grown tall, and saved for his own drum kit, joining Math, Rob and Steven in their rock band (going through various names until gigging as Prime in the mid-nineties).
In 1996, after Prime disbanded, Paul joined Lizard Lie, gigging on and off for 7 years, as well as recording 3 EPs. Lizard Lie finally disbanded in 2002, after which Paul joined Codifi for year or so.