Midtbanespilleren Sherwood startet karrieren i Watford. Han fortsatte karrieren Norwich City, før han i begynnelsen av 1992 sluttet seg til Blackburn Rovers som satset stort på denne tiden. Faktisk var han en av Kenny Dalglish` første kjøp i den nyrike klubben.