 Williams was born in Hereford and attended the nearby football academy at Holme Lacy, playing for the Hereford United youth team.He also gained experience by attending football academies at Aston Villa and Birmingham City.Williams made his debut for the Hereford United first team in the 2003–04 season, coming on as a substitute in the Herefordshire Senior Cup final against Forest Green.