Paul Grahame Sherlock (born 17 November 1973) is an English retired professional footballer who played as a left-back, and occasionally midfielder, for Notts County and Mansfield Town.
He played non-league football for Bedford Town and Hucknall Town.
Since retiring, Sherlock earned qualifications to become a physical education teacher and worked at Hall Park Academy in Nottinghamshire. He was also deputy head teacher at the school