Williams played for Notts County and Millwall early in his career, though he did not make any senior appearances for either side. He then dropped into the Essex Senior Football League, playing for Concord Rangers and Bowers United, before progressing to the Isthmian League with Leyton. In 2005 he moved up to the Conference South with Yeading, but stepped back down a level to return to Leyton the following season.
