Williams was hired in March 1986. He served as the head men's basketball coach at
Mississippi State University through the 1997–98 season, compiling a record of 191–163. His 191 victories are the second most of any head coach in
Mississippi State Bulldogs men's basketball program, history, bested only by his former assistant,
Rick Stansbury. Williams's 1991 squad won the
Southeastern Conference regular season championship and made the
1991 NCAA Division I men's basketball tournament for the first time since 1963 and just second time in school history, where they lost in the first round to
Eastern Michigan. During his tenure, the Bulldogs beat Kentucky for the first time in school history, doing so in the 1994-95 season. His 1995 squad made the Sweet Sixteen of the NCAA Tournament, but his 1996 squad would go further. The Bulldogs won the
1996 SEC men's basketball tournament with an 84-73 victory over Kentucky (who had not lost an SEC game all season) to win their first SEC title and first overall conference tournament since 1923. Playing as a 5 seed in the Southeast Region of the Division I tournament, they beat 12-seed VCU 58–51 and 13-seed Princeton 63–41 to face the #1 seed Connecticut in the Sweet Sixteen. They won 60–55 to set their first Elite Eight matchup against #2 seed Cincinnati. They beat the Bearcats 73-63 to win the Regional championship. In the Final Four, they were matched against
Syracuse, who beat them 77–69. The team was the first (and currently only) team from the state of Mississippi to reach the Final Four of the NCAA Division I Tournament. He received two SEC Coach of the Year awards. On March 12, 1998, Williams resigned as the head coach at Mississippi State two years removed from his Final Four appearance, citing burnout. After leaving Mississippi State, Williams coached the
Memphis Houn'Dawgs of the
American Basketball Association (ABA), the Jackson Rage of the
World Basketball Association (WBA), and at his alma mater,
Pearl High School in
Pearl, Mississippi. He served as the director of basketball administration at the
University of Alabama at Birmingham (UAB) in 2008 and in 2009 he was named the director of basketball administration and program coordinator for the
Louisiana Tech Bulldogs basketball team on a volunteer basis. Williams was an assistant coach for
Arkansas State under
John Brady from 2010 to 2014. Williams served as the color commentator for the Mississippi State basketball team's radio broadcasts from the 2014–15 season through the 2019–2020 season. ==Head coaching record==