Gates jest absolwentem uczelni Cincinnati. Później grał na Litwie, w Portoryko, Izraelu, Chinach, Niemczech i Francji. Ma za sobą również przygodę z Ligą Letnią NBA i europejskimi pucharami (Koszykarska Liga Mistrzów z Ironi Nahariya).
Ostatnie rozgrywki rozpoczął w meksykańskiej ekipie Abejas, gdzie zdobywał średnio 15,3 punktu, 7,8 zbiórki i 2,3 asysty na mecz. Później występował w litewskim zespole Pieno Zvaigzdes Poswol. Tam w 14 spotkaniach notował średnio 10 punktów i 5 zbiórek.