Throughout his teenage years, Zenon spent the summer holidays working in the Blackpool magic and joke shop 'The House of Secrets' which was run by Bill Thompson, who became his friend and mentor.

[1][2] His solo theatre piece 'Linking Rings' covers this story, together with the parallel one of Houdini and his righthand man Jim Collins, his family namesake.

He went on to host tours for the British,[3] UN and US Forces in locations including Germany, Gibraltar, Benbecula, Croatia, Bosnia, Serbia, Belize, Argentina, the Falkland and Ascension Islands and on board the aircraft carrier HMS Invincible.

[5] Since its inception in 2003, he has been a long-term regular cast member and Ringmaster in the Olivier award-winning New Variety show 'La Clique' and its spin-off production 'La Soiree'.

[10] In parallel with his career in magic and comedy, Zenon has also worked as an actor; in addition to his early roles in Tricky Business on Children's BBC, he has made cameo appearances in short films,[11][12] and has written, produced and performed his first one-man stage drama, 'Linking Rings', at Brighton and Edinburgh Festivals which received 5 star reviews from The Edinburgh Evening News,[13] The List [14] and FringeReview.

In 2005 he wrote, presented and executive-produced a prank special involving hidden cameras Paul Zenon's Revenge Squad, broadcast on ITV.

He is the founder of The Wonderbus,[2] a Registered Charity[24] which takes older people from homes and sheltered housing on days out to see live entertainment and events.

In 2009 he put together and hosted a benefit show at the London Palladium featuring comedians Dara Ó Briain, Sean Lock, Lee Mack and Dave Spikey.

In 2011, he wrote an article in the Daily Mail[26] suggesting that psychic Sally Morgan might be using an earpiece through which she could be fed information about members of her audience.

The Daily Mail eventually agreed to pay a smaller figure as settlement and retracted the allegation that an earpiece was specifically used to receive information about members of the audience.