 He also played league football for Wycombe Wanderers.After spells as a schoolboy with Southampton, Orient and Crystal Palace, Bates joined Third Division club Brentford as a trainee in 1985.After later signing non-contract terms, he made his senior debut in October 1986.