 Paul grew up in Islington, London, England, with a passion for pop music and pop culture.He attended Woodberry Down Comprehensive School, Manor House, North London, at the same time as the members of ska band Bad Manners, who were formed at the school, and after performing in a series of local bands himself, such as the Double Agents and the Cyclones, Bevoir formed The Jetset with friend and ice cream man Melvyn J Taub in July 1981.While Taub was predominantly the voice of The Jetset, Bevoir was the principle songwriter and along with record producer Paul Bultitude, a partner in the Dance Network, the band's record label.