He accepted a football scholarship from the University of Nebraska. He was forced to sit out his freshman season, due to the NCAA's Proposition 48 regulation. As a sophomore, he became the starter at right cornerback in the fourth game, collecting 29 tackles, 14 solo tackles, one interception and 3 passes defensed, while being was named Big Eight Co-Defensive Newcomer-of-the-Year as the Huskers defensive player of the year. In the national championship game against Florida State University, he had career highs with 9 tackles and 3 passes defensed. As a junior, he missed the game against West Virginia University. He finished with 38 tackles, 31 solo tackles, 3 interceptions and 5 passes defensed. As a senior, he tallied 28 tackles, one tackle for loss, one interception, 3 passes defensed, one quarterback hurry and one fumble recovery. During his college career he recorded 95 tackles, 5 interceptions and 11 passes defensed, while contributing to a 36-1 record, 2 national championships and 3 Big Eight Conference titles. In 2006, he was inducted into the Nebraska Football Hall of Fame.
Williams was selected by the Green Bay Packers in the third round of the 1996 NFL Draft. As a rookie reserve behind Doug Evans, he made 25 tackles during the regular season and 3 more in the playoffs. He also had 4 passes defensed during the playoffs and made a critical interception late in the first half of the Packers 30-13 NFC championship win over the Carolina Panthers. He was a reserve for the Super Bowl XXXI winning team. In 1997, he became a full-time starter at left cornerback after Craig Newsome suffered a left knee injury in the season opener. In 1998, he was named the starter at right cornerback alongside Newsome and led the team with 5 interceptions. From 1998 to 2001, he posted at least 4 interceptions every season. He appeared in 111 out of 112 games with 94 starts, finishing with 445 tackles, 19 interceptions and 92 passes defensed.
Atlanta Falcons
On March 16, 2003, he was signed as a free agent by the Atlanta Falcons to a four-year $10.3 million contract with a $3 million signing bonus, to replace Ashley Ambrose at right cornerback. He reported overweight for training camp and was suspended for the fifth game against the Minnesota Vikings. Williams started in only six games and was benched for the entire second half of the season, being declared inactive for the final nine contests. He registered 20 tackles, 2 passes defensed and no interceptions. He was released on June 2, 2004.
Williams founded a sports management company named TruPros, to help players deal with the balance of life and football. He has also undergone a divorce.