Né à Conakry, Abdoulaye Barry tapa ses premiers ballons dans les rues de la capitale guinéenne. 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. Il fut par la suite prêté au Gazélec Ajaccio en 2004-2005 avant d'y être transféré définitivement.

Mais une grosse déchirure à l'aine eut raison de ses espoirs de carrière professionnelle. Le reste de sa carrière se déroula dans le football amateur, à Balma, à Bayonne, au Poiré sur Vie et à Montaigu.

Titulaire d'un brevet d'entraîneur de football UEFA, il dirigea par la suite les U16 de la Guinée.