Paul holds a Masters degree (Hons) in organisational leadership and opened and ran a language centre in Tokyo, Japan from 1991 to 1996. In 1997 he was appointed Principal of a school for deaf children in Perth and in November 2004 he became the CEO of a renamed Early Intervention Centre in Perth, a position he held until January 2013.