Williams fu scelto come 23º assoluto nel Draft NFL 1989 dagli Houston Oilers[1]. Vi giocò fino al 1995, divenendo stabilmente titolare a partire dall'ultima gara della sua terza stagione. Nel 1993 decise di non prendere parte alla gara contro i New England Patriots per assistere la moglie Debi durante la nascita del suo primogenito Scot[2]. Per l'episodio venne multato per 111.111 dollari. Le ultime due annate della carriera le disputò con i New York Jets.
^(EN) 1989 National Football League Draft, Pro Football Hall of Fame. URL consultato il 24 aprile 2013 (archiviato dall'url originale il 19 ottobre 2013).