[2] He started his career at Nottingham Forest, a product of the club's youth system,[4] where he played alongside Jermaine Jenas and David Prutton.

Having spent almost two and a half years with City, and with his contract up at the end of the 2007-08 season, the club sold Williams to Premiership side Watford for an undisclosed fee, believed to be around £600,000, on 31 January 2007.

[6] He only played for Watford a further two times, before sustaining anterior cruciate ligament damage during a match against Chelsea in April 2007, an injury that kept him out of action for the remainder of the 2007–08 season.

Although recovering the following season, he suffered further setbacks due to the seriousness of the injury and in total endured six knee operations within a period of 18 months.

Failing to recover fully, he was released by Watford when his contract expired in May 2009 and later trained with Major League Soccer sides San Jose Earthquakes in July 2009 and New England Revolution in March 2010 in an attempt to achieve a return to full fitness, before retiring later in the year.