Sheppard comenzó a tocar en 1976 con tan solo 16 años en la banda The Cortinas, llamada así por el Ford Cortina, progresando del estilo R&B al proto-punk, asociado a bandas como The Stooges y New York Dolls, con el paso del tiempo.