Brandon's music career started in 1978, in Clapham, South London, with the formation of punk group The Pack, in which he was the singer/songwriter.
The Pack consisted of Brandon, Scottish born drummer Rath Fae Beith and two Canadian brothers, Simon and Jon Werner on guitars. The last live gig by The Pack took place at a sold out 101 club in Clapham.
Brandon then formed the post punk new wave band Theatre of Hate in 1980 recruiting Stan Stammers on bass guitar, Nigel Preston on drums, Billy Duffy on guitar and John 'Boy' Lennard on saxophone. Theatre of Hate had their largest hit from the Westworld album with the single "Do You Believe In The Westworld?", which achieved #40 in the UK Singles Chart in January 1982, while the album rose to #17 in the UK Albums Chart in March 1982.