Bates ble født i Beograd, Bates har tidligere spilt for: Železničar Beograd, Železnik og Rad Beograd, Alania Vladikavkaz, LB Châteauroux og FK Baku.