A 32 éves védő Belgiumban kezdte európai karrierjét, 2005-ben csatlakozott az „ágyúsokhoz", és egészen 2011-ig futballozott Arsene Wenger együttesében. A pályafutása nagy részét a londoniaknál töltő Eboué 2006-ban BL-döntőt játszhatott.
2011-ben igazolt a török sztárklub Galatasarayhoz, amelynél három török bajnoki címet nyert.
Eboué nyáron csapat nélkülivé vált, de február óta új klubjával készül. A Sunderlandre ráfér az erősítés, hiszen egy pont választja el a kiesőzónától.