After early performances at seaside hotels, with several dates supporting rock band Hawkwind on tour and being the lead singer in Blackpool band Crackousrockanroll, at the age of 19 Zenon travelled around Europe as a street performer, performing magic and fire-eating and supplementing his income with fortune-telling. On his return to the UK, he began performing in summer seasons and comedy clubs and went on to host tours for the British, 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".