Paul startet karrieren i salg og markedsføring i England og deretter har jobbet i bank, i flere internasjonale revisjons- og konsulentfirmaer og i advokatbransjen.
Som leder, blant annet i Grant Thornton Consulting, PwC Rådgivning , Wiersholm, Schjødt og SANDS har et fellestrekk vært en vektlegging av markedsutvikling – flere opplevde en dobling av omsetningen på få år.
Paul har også vært ekstern rådgiver for styret, MP og partnerskapet i flere små- og mellomstore advokatfirmaer innen strategi, forretningsutvikling og profesjonalisering.