For over three decades Paul has worked as an actor/writer/comedian in Australia and internationally.

In the guise of his comic alter ego Flacco, Paul has toured over many years with performances at the Edinburgh Festival and the Montreal Just For Laughs Comedy Festival where he shared the stage with Lilly Tomlin, Jerry Lewis, Ray Romano, Jon Stewart, Steven Wright, Penn & Teller and Drew Carey.
 

As co-writer for Warner Bros feature length animation Happy Feet Two, Paul was commissioned to write the characters of the krill, Will & Bill, voiced by Matt Damon and Brad Pitt. 

As an actor Paul received an AFI best supporting actor nomination for his role in The Navigator, directed by Vincent Ward. 

Paul is the recipient of five AWGIE awards (annual awards presented by the Australian Writers Guild) for his contributions to the top rating and long running Australian satirical television series Good News Week.
 

In 1996 Paul received one of Australia’s highest cultural honors when he was named joint winner of the Sidney Myer Performing Arts Award for outstanding achievement in the arts in Australia.

He is the author of six books, including Absent Without Leave - The Private War of Private Stanley Livingston, a biography of his father’s experiences as a front line soldier in WWII, released through Allen & Unwin publishing in November 2013. In 2016 Allen & Unwin published D.A.A.S Their Part in my Downfall, a personal memoir documenting twenty-five years of live performance supporting Australia’s most controversial comedy export The Doug Anthony Allstars.