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. Il honora également des sélections nationales en U17 (3 sélections), U18 (1 sélection) et U19 (6 sélections).

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. Il débuta alors une carrière dans des clubs amateurs comme Fontenay, Trélissac, Vendée FF et Antony.