2010 yılında profesyonel kariyerine Porto'da başlayan Abdoulaye Ba, Portekiz'de sırasıyla SC Covilha, Coimbra ve Vitoria Guimaraes'te kiralık olarak forma giydi. 2015/2016 sezonunda Porto'dan antrenörü olan Vitor Pereira'nın isteğiyle Fenerbahçe'ye gelen Ba, 1 yıl kiralık olarak sarı lacivertlilerde oynadı.

2016/2017'de ise yarım sezon Alanyaspor'da oynayan Ba, kış transfer döneminde yine Vitor Perira'nın çalıştırdığı 1860 Münih'in kadrosuna katıldı. Porto ile sözleşmesi bittikten sonra İspanya'da Rayo Vallecano'ya imza atan oyuncu, La Liga'da Deportivo La Coruna forması da giydi.

İspanya macerasının ardından Romanya'da kısa süre FC Dinamo'da oynayan Ba, Moreirense ile Portekiz'e geri döndü. 31 yaşındaki Senegalli savunmacı şu anda ise Portekiz 1. Lig ekibi Arouca'nın başarısı için ter döküyor.