Remarqué par Christian Fétis, recruteur des Girondins de Bordeaux lors d'un tournoi organisé par la Coopération Française en 1998, Abdoulaye Barry, alors minime, fut invité à suivre quelques matches du Mondial 1998.

Mais il ne rejoignit le club français qu'en janvier 1999. Champion de France en 15 ans nationaux, il figurait parmi les plus gros espoirs du centre de formation.

Âgé de 17 ans et 5 mois, il débuta même avec les professionnels lors de la dernière journée de la saison 2001-2002, contre Nantes. Ce fut sa seule et unique apparition avec l'équipe première.

Une grosse déchirure à l'aine eut raison de ses espoirs de carrière professionnelle.