 Williams started his career at Coventry City before moving to Cardiff City in 1993.He was handed his professional debut in October 1993 when he played in a 5–0 defeat to York City and featured a number of times throughout the remainder of the 1993–94 season but in the following years he found first team opportunities hard to come by.At the end of the 1996–97 season he was handed a chance in the first team following an injury to Tony Elliott and helped Cardiff reach the play-offs before suffering defeat to Northampton Town.