After high school, he signed with rural Cisco Junior College, although he left the school soon after. After a year of oil field work, he decided to walk-on to Kilgore College located in the town of Kilgore, Texas. It was here that Kilgore head coach Jim Reives decided to change him from a cornerback to a linebacker, and he excelled there. Williams helped lead Kilgore to an undefeated season in 2001, and a #2 national ranking. Prior to entering the NFL, Williams played for the University of Nebraska, where he completed his degree in sociology.
Williams started all 16 of the Falcons' regular-season games of the 2005 NFL season, recording 132 tackles, and ranking second on his team for that statistic. He had a career-high 15 tackles in a December 12, 2005 game against the New Orleans Saints.
Kansas City Chiefs
On March 1, 2008, Williams signed a five-year contract with the Kansas City Chiefs. After 4 seasons with Chiefs, Williams was released on March 6, 2012.