After graduating from Harmony Grove High School, Williams played as a defensive lineman for Arkansas State from 2000 to 2003.

Williams was originally selected by the Green Bay Packers in the sixth round (179th overall) in the 2004 NFL draft.

On September 16, 2007, Williams recorded the first interception of his NFL career, returning an Eli Manning pass 9 yards in a 35–13 victory over the New York Giants.

[2] Williams was voted the GMC Defensive Player of the Week for games played on November 18–19, 2007.

[4] Ten days later, Williams was traded to the Cleveland Browns for a second-round draft pick.