Svoju karijeru pocinje u rodnoj zemlji u malom klubu Asec iz Abidjana. Poslije sjajnih partija u domovini odlazi u Belgiju tacnije u Beveren. Partije koje pruza u Beverenu donose mu status reprezentativca svoje zemlje. Za reprezentaciju Obale Slonovace debituje protiv Sudana 2003 godine. Prelazak u Arsenal za £1.54mil.desio se u januaru 2005 godine.

Odmah po dolasku u Arsenal Eboue debituje u FA cup-u protiv Stoke City-a. Tek u januaru 2006 godine spletom okolnosti (povreda Laurena) Eboue debituje za Arsenal u Premiershipu i to protiv Liverpool-a na Anfieldu. Zbog teze povrede Laurena Wenger je primoran da ostatak sezone odigra sa Eboueom na pozici desnog beka, sto ce se kasnije ispostaviti kao sjajan potez. Danas Eboue je u startnoj postavi i pruza sjajne partije. Wenger je odlucio da mu da priliku da igra na poziciji krilnog igraca u nadolazecoj sezoni. Do sada je zabiljezio 71 nastup i postigao 2 pogotka.