Tall and athletic, Woods showed much promise in his first year, winning the Fremantle's Beacon Award in 2001 for the best young player and also being nominated for the AFL Rising Star award. His career peaked in 2003 playing in 21 matches, including Fremantle's first ever finals match, as a key member of the "no-name defence".
However he struggled to maintain his form and spent most of the 2005 season playing for Perth before being delisted at the end of that season. He has since continued to play in the WAFL.
Woods is a cousin of the McGrath family (Ashley, Cory and Toby), all of whom are former or current AFL players.