İlk yılları
Ba Sèvres, Paris'te doğdu ve yedi çocuklu bir ailenin altıncısıydı. Saint-Valery-en-Caux, Seine-Maritime'de büyüdü. 1999-2000 sezonunda Port Autonome takımının altyapısında oynamaya başladı. 2000-01 sezonunda Frileuse altyapısında oynadı.
2001 yılında, Châtillon'a dönen Ba Montrouge altyapısında oynamaya başladı. 2004 yılına kadar orada oynadı. Sonraki yıllarda Lyon ve Auxerre kulüplerinden teklif gelse de Ba İngiltere'de bir takımda profesyonel oynamak için takım aradı. Arkadaşı Gauthier Diafutua tarafından Watford teknik direktörü Ray Lewington'a önerildi. Ancak kısa bir süre sonra Lewington takımdan ayrılmak zorunda kaldı. Ba Barnsley'de 1 hafta geçirdi. Football League takımları Swansea City ve Gillingham ile başarısız olan görüşmelerden sonra Fransa'ya döndü.
Mouscron
Ba, 2006 yılında Belçika kulübü Mouscron ile üç yıllık sözleşme imzaladı. İlk üç maçta oynayıp bir gol attıktan sonra geçirdiği sakatlık yüzünden Ağustos 2006 ve Nisan 2007 arasında futbola uzak kaldı. Sekiz aylık iyileşme döneminden sonra dokuz maçta forma giydi, yedi gol attı. Ayrıca ilk uluslararası maçına çıktı.
1899 Hoffenheim
29 Ağustos 2007 tarihinde Ba, Ralf Rangnick yönetimindeki 2. Bundesliga kulübü 1899 Hoffenheim'a 3 milyon € karşılığında transfer oldu. 3 Eylül 2007'de SC Freiburg karşısında ilk maçına çıkan futbolcu, bir asist yaptı. Bir sonraki hafta VfL Osnabrück ile oynanan maçta golle tanıştı. Ba, ilk sezonunda Hoffenheim'ın tarihinde ilk kez Bundesliga'ya yükselmesine yardımcı oldu. Sezon içinde 12 gol atan golcü, 30. hafta FC Carl Zeiss Jena karşısında hat-trick yaptı. O sezon Ba'lı Hoffenheim, DFB-Pokal'da çeyrek finale kadar çıkmıştı.
İkinci sezonunda 33 lig maçında oynayıp 14 gol attı. İlk Bundesliga golünü, daha ilk hafta FC Energie Cottbus'a attı. 24 Şubat 2009 tarihinde Stuttgart ile 3-3 berabere kaldıkları maçta ise hat-trick yaptı. Hoffenheim, sezonun ilk yarısını lider kapama başarısı gösterdi, ancak sezon sonunda yedinci sırada yer aldı. Ba ise o sezon Vedad Ibisevic'ten sonra takımının en golcü ikinci ismi, ligin ise en golcü sekizinci ismiydi. Temmuz 2009'da VfB Stuttgart takımına gitse de sağlık kontrollerini başarıyla geçemedi.
Hoffenheim'da kalan Ba'nın son bir buçuk sezonu ise öncekiler kadar parlak geçmedi. 2009 yılının Aralık ayında Ba, Hoffenheim ile 2013 yılına kadar sözleşme imzaladı ancak birkaç ay sonra geçirdiği sakatlık nedeniyle sezonu kapadı. Ocak 2011'de takımdan ayrılmaya karar veren Ba, Hoffenheim ile oynadığı 106 resmi maçta 40 gol atmıştı.
Ba, Ocak 2011'de takımda yaşadığı bazı sıkıntılardan dolayı Hoffenheim'dan ayrıldı. Premier League kulübü West Ham United ile anlaştığı iddia edilen Ba, Hoffenheim'ın kış antrenman kampına gitmeyi reddetti. Buna karşılık Hoffenheim ile yaptığı son sözleşme iptal edildi ve para cezasıyla beraber altı ay boyunca hiçbir kulüple anlaşamama cezası aldı. Kulüp daha sonra 7.1 milyon £ karşılığında Stoke City ile anlaştı ancak Ba, kişisel açıdan açıklanmayan nedenlerden dolayı sağlık kontrollerinde başarısız oldu.
