Dopo avere giocato al college a football all'Università di Memphis, Woods fu scelto come 28º assoluto nel Draft NFL 1996 dai Kansas City Chiefs[1], giocandovi per tutta la carriera fino al 2005. Nel 2003, dopo avere perso tutta la stagione precedente per la frattura di una gara gamba, disputò tutte le 16 gare come titolare, con 99 tackle e 3 intercetti ritornati per 125 yard e 2 touchdown che gli valsero la convocazione per il Pro Bowl.
^(EN) 1996 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 30 dicembre 2013).