Народився 25 травня1985 року в місті Севр. Вихованець юнацьких команд футбольних клубів «Порт Отоном», «Фрілез» і «Монруж».
У дорослому футболі дебютував 2005 року виступами за команду «Руан», в якій провів один сезон, взявши участь у 26 матчах чемпіонату.
Протягом 2006—2007 років захищав кольори клубу «Мускрон».
Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Гоффенгайм 1899», до складу якого приєднався влітку 2007 року. Відіграв за гоффенгаймський клуб наступні чотири сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Гоффенгайма», був основним гравцем атакувальної ланки команди. У складі «Гоффенгайма» був одним з головних бомбардирів команди, маючи середню результативність на рівні 0,38 гола за гру першості.
Протягом першої половини 2011 року захищав кольори клубу «Вест Гем Юнайтед».
Влітку 2011 року уклав контракт з клубом «Ньюкасл Юнайтед»[1], у складі якого провів наступні два роки своєї кар'єри гравця. Граючи у складі «Ньюкасл Юнайтед» також здебільшого виходив на поле в основному складі команди. В новому клубі був серед найкращих голеодорів, відзначаючись забитим голом в середньому щонайменше у кожній третій грі чемпіонату.
19 червня 2021 року Ба підписав річний контракт із швейцарським клубом «Лугано». Однак менш ніж через три місяці, 13 вересня, Ба оголосив, про завершення кар'єри[2].