Ketsbaia ble født i Gali, Georgia SSR, og startet karrieren hos det lille georgiske laget Dinamo Sukhumi før han meldte overgang til landets største klubb, Dinamo Tbilisi. Hans gode prestasjoner i Dinamo Tbilisi førte ham til den kypriotiske klubben Anorthosis Famagusta i 1992 og videre til Hellas og AEK Athen, hvor han vant den greske cupen med klubben.