1.95 cm uzunluğundaki dev Samba, kariyerine CS Sedan ve Hertha BSC 'den önce FC Rouen takımında başladı. 25 Ocak2007 tarihinde Mark Hughes tarafından 400,000 £ karşılığında Blackburn Rovers 'a transfer edildi. İlk lig maçına 31 Ocak2007 'de Chelsea F.C. karşısında çıktı. İlk golünü ise 17 Mart2007 tarihinde West Ham 'a attı. İlk sezonunda gösterdiği başarılı performansıyla kontratını 22 Ekim2007 'de 2012 yazına kadar uzattı. 24 Şubat 2012'de FK Anji Mahaçkala ile açıklanmayan (ama toplam 12.3 milyon £, haftalık kazancının 100.000 £ olduğu düşünülen) miktar karşılığı 4 yıllık sözleşme imzaladı. Rusya'ya geldikten sonra 22 numara verilen Samba için sadece para için Anji'ye geldiği eleştirileri oldu. Samba bu eleştirileri inkar etti ve hırsından etkilendiği Guus Hiddink ile çalışabilmek için Anji'de olduğunda ısrar etti. Samba aynı zamanda forvette de oynayabiliyor.
