 Hinshelwood began his career as apprentice with Nottingham Forest on leaving the FA School of Excellence, one of his duties being to walk Brian Clough's dog.He won England Youth honours and an FA Youth Cup winners' medal while at Forest, turning professional in December 1992.He found it impossible to break into the first team at the City Ground and left on a free transfer in February 1996, joining Portsmouth.