Formé à l'INF Clairefontaine, Abdoulaye Keita fut recruté par les Girondins en juillet 2006. Il poursuivit sa formation sous le maillot bordelais, franchissant toutes les étapes jusqu'à la Ligue 1.

En 2010, il remplaça au pied levé Cédric Carrasso, expulsé. Mais il dut attendre près de deux ans avant de refouler une pelouse de Ligue 1.

Les dirigeants bordelais ne comptant pas sur lui, il quitta la Gironde, à la fin de son contrat, en juin 2013.