Paul has a Masters in Accounting from the University of Western Australia and a PhD from the Australian National University. He worked as an auditor and became a chartered accountant with one of the Big Four firms in Australia, also gaining work experience as an auditor in London.