Woods was born in Davenham, Cheshire and began his career as a trainee with Stoke City, turning professional in August 1994. He made his league debut in March 1998, coming on as first-half substitute for Ally Pickering in a 2–1 defeat at home to Huddersfield Town. Later that month he joined Plymouth Argyle on loan, making five appearances before returning to Stoke. Woods' first start for Stoke, under manager Brian Little, came on the opening day of the 1998–99 season, a 3–1 home victory over Northampton Town. He remained a regular in the side for most of the season playing in 39 matches with Stoke finishing in a poor position of 8th. He was released by Stoke in May 1999 and joined Chesterfield in July 1999. He failed to establish himself at Chesterfield and was allowed to join Darlington on trial in November 2000. He returned to Chesterfield at the end of his trial and moved to Torquay United on a free transfer in August 2001. He initially signed on a short-term contract, making an impressive debut against Bournemouth in the League Cup. Torquay manager Roy McFarland was impressed enough to reward Woods with a contract for the next two seasons. He was a regular in his first season, but in 2002–03 played only nine times due to a serious knee injury. He was given a short-term 'prove your fitness' deal at the end of the season, which was extended as he returned to form. He later helped Leroy Rosenior's side win promotion to League One, and remained a significant player in the side relegated the following season and who battled to avoid a second successive relegation in the 2005–06 season. He remained with the club following their relegation to the Conference National in 2007 and was appointed captain for the following season. In March 2009, Torquay manager Paul Buckle announced that the club would not be offering Woods a new contract for the 2009–10 season, citing his reasons as wanting to bring through his younger players such as Mark Ellis and Chris Robertson. He spent the 2009 pre-season with Morecambe, joining Stalybridge Celtic in August 2009. For the 2010–11 season he signed with Northwich Victoria and in September 2010 he commenced on a part-time bachelor's degree in Physiotherapy at the University of Salford. In March 2011 he joined FC Halifax Town on loan.
