Eboué jugó durante tres temporadas en el equipo de la ciudad de Beveren, que tenía una estrecha relación con el Arsenal FC de Inglaterra para el desarrollo de jugadores.