Williams groeide op in Derby en begon zijn loopbaan daarom bij Derby County.[1] Hij speelde 160 competitiewedstrijden in het eerste van Derby County en transfereerde in augustus 1995 voor een bedrag van £ 750.000,- naar Premier League-club Coventry City, waar Ron Atkinson op dat moment de coach was. Hij groeide bij The Sky Blues – eerst onder Atkinson en uiteindelijk onder Gordon Strachan – uit tot een sterkhouder in de achterhoede, maar de centrale verdediger kon niet verhinderen dat de club steeds tegen degradatie moest strijden. Na zijn eerste seizoen werd hij door de fans van Coventry City verkozen tot speler van het jaar.[2] In mei 2001 degradeerde hij met Coventry City naar de First Division (sinds 2004 de Championship). Williams bleef net als Paul Telfer in de Premier League spelen, daar hij werd overgenomen door Southampton. Beide clubs gingen in oktober 2001 akkoord met een constructie waarbij Williams een week op huurbasis voor The Saints uitkwam, waarna hij permanent overkwam.[3]
Bij Southampton werd Williams herenigd met zijn oude Coventry City-coach Gordon Strachan. In het voorjaar van 2003 bereikte hij met Southampton de finale van de FA Cup. Southampton verloor van Arsenal met 1–0. Robert Pirès scoorde. Williams zat de hele wedstrijd op de bank, want Claus Lundekvam en Michael Svensson speelden de hele wedstrijd.[4] In zijn eerste seizoen was hij basisspeler, daarna verdween hij uit de basiself. Williams zette zijn carrière verder bij tweedeklasser Stoke City. Na twee seizoenen bij Stoke City beëindigde Williams zijn loopbaan in de Verenigde Staten. Hij speelde er vijf wedstrijden voor Richmond Kickers.[5]
Engeland
