Zenon has performed and presented at corporate events worldwide since the early eighties and more recently has been a regular performer at international Arts and Fringe Festivals including Edinburgh, Brighton, London, Dublin, Cork, Adelaide, Melbourne, Brisbane and Auckland, both as guest performer and with his own solo shows, 'Turning Tricks', 'Off the Street, On the Road', 'Cabinet of Curiosities' 'Linking Rings' and 'Paul Zenon's Hellfire Club', 'Lounge Wizard' and 'Linking Rings'. He has produced and presented shows in his own bespoke venue, 'The Marquee de Sideshow' at the Edinburgh, Adelaide and Brisbane Festivals. 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'.