Williams started off his college head coaching career at Morehouse College in 1997. He also has previous NFL experience as a scout for the Jacksonville Jaguars in 1995 and as offensive coordinator for the Scottish Claymores of the World League of American Football in 1995, and tutored running backs for Navy in 1994. Williams also excelled on the high school level as head coach and athletic director at Point Coupee High School in New Roads, Louisiana in 1991, and in 1993, he was head coach at Northeast High School in his hometown of Zachary, Louisiana, where he guided the team to a 13-1 record and the state semifinals.
Williams became the head football coach at Grambling State University in 1998, succeeding the legendary Eddie Robinson. He led the Tigers to three consecutive Southwestern Athletic Conference titles from 2000-2002, before leaving to rejoin the Tampa Bay Buccaneers as a personnel executive. Williams was promoted to the position of director of professional scouting in February 2009 for the Tampa Bay Buccaneers.
On May 11, 2010, it was announced that Williams would no longer be the director professional scouting for the Tampa Bay Buccaneers. He was subsequently hired as the general manager of the Norfolk expansion franchise in the United Football League, now known as the Virginia Destroyers.
On February 21, 2011, Williams resigned from the Destroyers to begin his second stint as the head football coach at Grambling State University. On February 10, 2014 Williams accepted a position in the front office with the Washington Redskins.