Williams attended Ball High School, where he played at running back.
He accepted a football scholarship from Baylor University, to play under head coach Grant Teaff.
Williams was signed as an undrafted free agent by the Washington Redskins after the 1986 NFL draft on May 3, with the intention of converting him into a wide receiver.
[1] The Dallas Cowboys were intrigued by his combination of size and speed, and signed him as a free agent prior to the 1987 season.
Head coach Tom Landry planned to turn Williams into a defensive back to take advantage of his speed.
In 1988, former Baylor teammate Ron Francis entered the season as the starter at right cornerback, before dislocating his left shoulder during an intrasquad game in pre-season.
In the ninth game against the Phoenix Cardinals, he limited Roy Green to one reception for 7 yards and also had 3 passes defensed.
He posted 70 tackles, 10 passes defensed (tied for the team lead) and one quarterback pressure.
In 1991, he was a backup cornerback, starting 2 games at weakside linebacker against the Houston Oilers and Atlanta Falcons, who were employing run and shoot offenses at the time.
In the tenth game against the Houston Oilers he had 10 tackles and returned a blocked punt for his first career touchdown.
[10] On December 30, 1993, Williams signed as a free agent with the Kansas City Chiefs.
In 1996, Williams was hired as an assistant football and track coach at Jesuit College Preparatory School of Dallas.