TV work includes several appearances in sketches on Conan O'Brien, as an actor/writer on the cable comedy show Video Snacks, and recurring roles on the daytime series The Guiding Light, One Life to Live, and All My Children.

Paul's comedy show The Complete Lecher is a 2-person show which combines sketches written by Paul with The Lecher Defense, a sitcom pilot witten for him

Paul was a founder/actor/writer with the sketch comedy group Aunt Slammy, performing at Caroline's, Catch a Rising Star, the Toyota Comedy Festival, Surf Reality, Solo Arts, The Comic Strip, and Stand Up NY.  Solo work also includes Caroline's, Solo Arts, Moonwork, Surf Reality and Mo Pitkin's House of Satisfaction.  He played the lead and contributed sketches to the comedy show MindFloss, which ran at Solo Arts.  His duo sketch comedy act Fish Shtick played in multiple appearances at the Gotham Comedy Club and in the Toyota Comedy Festival.

He played the lead in the comedy radio series Visit New Grimston, Anyway for 2 seasons on National Public Radio, and played leads and supporting roles in Little Chills, another NPR series, for 3 seasons.

Paul has appeared several times with the Sci Fi Channel's Seeing Ear Theater:  with Star Trek's Walter Koenig (Chekov) in Orson the Alien, as Ichabod Crane in Sleepy Hollow, and as Robert (lead) in The Oblivion Syndrome.  These audio dramas are available on cassette or at the Sci-Fi Channel's website, www.scifi.com/set/playhouse/

Stage work includes The Golden Age (directed by Tony Award-winning producer Stewart F. Lane at the Actors Theatre of Nantucket), Hunting Humans (Edinburgh Fringe Festival and Judith Anderson Theatre, NYC), performing in his own one-man show Grit in a Sensitive Instrument at the Vineyard Theatre, John (lead) in the comedy When I Grow Up (Playwright's Horizons Festival), and leads in 2 New York premiers, John Olive's Careless Love and Don Juan at the Stake, and leads in three Workshop Theater Company productions, The Blue Crabuncle (as Sherlock Holmes), Niya Tey Soung, Crossed Wires and The Samual French Short Play Festival.

Classically trained (MFA in Acting from the Florida State University/Asolo Conservatory), he has worked in regional theatre in such roles as Fred in Noel Coward's Fallen Angels (Public Theatre, Maine), The Gentleman Caller in The Glass Menagerie and Lucentio in The Taming of the Shrew (American Stage), Arthur in Ah, Wilderness and Sir Ulfin in Merlin (Asolo Theatre Festival), Charles Surface in The School for Scandal (Blackfriars), George in Twentieth Century (Berkshire Public Theater), Jimmy Zoole in P.S. Your Cat is Dead, Eugene in Biloxi Blues, and Trevor in Bedroom Farce.

His comedy writing has been performed at all of New York's comedy clubs and performance spaces two Toyota Comedy Festivals.

He lives and dies with the Mets.