Paul is begonnen met stand-up comedy in Nieuw Zeeland met als hoogtepunt een uitverkochte dubbelshow met Brent McGuinnes op het New Zealand International Comedy Fest. Binnen drie maanden na zijn eerste set, stond hij al in de finale van de Raw Comedy Quest. Paul is nu hard aan de weg aan het timmeren in z’n moerstaal; Rotterdams en struint hij verschillende podia af met zijn kenmerkende stijl van comedy.