Williams fu scelto come 28º assoluto nel Draft NFL 1992 dai Cincinnati Bengals[1]. Vi giocò per quattro stagioni, disputando come titolare 60 partite su 64. Nel 1996 passò ai Seattle Seahawks dove l'anno successivo disputò la sua miglior stagione, mettendo a segno un record in carriera di 8 intercetti che gli valsero la convocazione per il Pro Bowl e l'inserimento nel Second-team All-Pro da parte dell'Associated Press. Dopo quattro stagioni e venti intercetti coi Seahawks fu svincolato, facendo ritorno ai Bengals nel 2000, dove disputò le ultime due annate della carriera.
^(EN) 1992 National Football League Draft, Pro Football Hall of Fame. URL consultato l'11 gennaio 2013 (archiviato dall'url originale il 1º novembre 2014).