Al college Washington giocò a football alla North Carolina State University, dove fu nominato All-American. Fu scelto come 18º assoluto nel Draft NFL 1994 dai Minnesota Vikings[1]. Nella sua prima stagione mise a segno 75 tackle e 3 intercetti, venendo inserito nella formazione ideale dei rookie da Pro Football Weekly e Pro Football Writers of America. A partire dalla stagione 1997 non saltò più alcuna gara in carriera, partendo come titolare in 191 gare su 192. Nel 1998 firmò come free agent coi Pittsburgh Steelers. Quella fu la sua miglior stagione come professionista, totalizzando 93 tackle e 5 intercetti, un record personale pareggiato nel 2000. Svincolato nel 2004 passò ai Jacksonville Jaguars e chiuse la carriera coi Kansas City Chiefs nel 2005.
^(EN) 1994 National Football League Draft, Pro Football Hall of Fame. URL consultato il 19 gennaio 2013 (archiviato dall'url originale il 14 ottobre 2013).