Gary Williams began his youth career at Marine and in 1971, signed for Preston North End. He made 112 League appearances for Preston, scoring twice, before signing for Brighton in 1977, for whom he made 158 League appearances scoring eight times.
Gary is remembered for an 86th-minute winner and goal of the season contender for the club against Champions Nottingham Forest at the Goldstone on 29 March 1980.
In July 1982, Gary signed for Crystal Palace and made his debut in the first match of the 1982–83 season in a home 1–1 draw against Barnsley. He went on to make 10 consecutive appearances plus a further 3 in the League Cup before sustaining an injury which ultimately ended his professional career in 1983.
Gary then returned to Brighton for a further season in the Sussex County League with Whitehawk representing Sussex and being part of the Hawks Championship winning team in 1984.