All'università, Woody giocò a football al Boston College. Fu scelto come 17º assoluto nel Draft NFL 1999 dai New England Patriots[1]. Giocò 76 gare in carriera con la squadra, la maggior parte nel ruolo di centro. Come membro della linea offensiva dei Patriots vinse due Super Bowl, nel 2001 e nel 2003, anche se in quest'ultima occasione non fu in campo nella finalissima contro i Carolina Panthers a causa di un infortunio al ginocchio.
Woody firmò come free agent coi Detroit Lions nel marzo 2004, giocando come titolare tutte le gare delle stagioni 2004 e 2005, mentre perse la maggior parte del 2006 per infortunio. Il 2 marzo 2008 firmò un contratto quinquennale del valore di 25 milioni di dollari con i New York Jets. Vi giocò per tre stagioni, venendo svincolato il 28 febbraio 2011. Il 26 luglio dello stesso anno annunciò il proprio ritiro.
^(EN) 1999 National Football League Draft, Pro Football Hall of Fame. URL consultato il 7 ottobre 2012 (archiviato dall'url originale l'11 dicembre 2013).