Garry played for Torquay United Academy until 1995, and began playing for the first team before leaving for Southampton the next year. He rarely played for The Saints and went out on loan to Torquay, Stockport County, Oxford United and Sheffield Wendesday. He also played on loan for Barnsley, before joining permanently in January 2004.