 Sheppard was educated at Bristol Grammar School, one of Bristol's leading public schools, and was in the same year as fellow musician Mark Stewart of The Pop Group.He started at 16 with The Cortinas, named after a well-known British car, the Ford Cortina.The band moved from R&B towards covering songs by punk forerunners like the New York Dolls and The Stooges.