25 stycznia 2007 roku Samba podpisał kontrakt z angielskim Blackburn Rovers, do którego ściągnął go za 400 tysięcy funtów menedżer tego zespołu Mark Hughes. W zespole Rovers Kongijczyk zadebiutował w spotkaniu 4. rundy Pucharu Anglii z Luton Town (zmienił Ryana Nelsena). Natomiast swój pierwszy mecz w Premiership zaliczył 31 stycznia, a Blackburn uległo na wyjeździe Chelsea F.C. 0:3. 17 marca zdobył pierwszego gola na angielskich boiskach w spotkaniu z West Ham United (1:2). W sezonie 2007/2008 stał się podstawowym zawodnikiem zespołu i przedłużył kontrakt do 2012 roku.
24 lutego 2012 roku podpisał kontrakt z rosyjskim zespołem, Anży Machaczkałą. Kwota transferu wynosiła 12 milionów funtów.
31 stycznia 2013 roku Samba zdecydował się na odejście z Anży Machaczkała do angielskiego Queens Park Rangers.
Po tym jak angielski klub spadł z Premier League Samba postanowił odejść i powrócił do Anży. Rosjanie zapłacili za niego po raz kolejny 12 mln funtów. Po rozegraniu 5 meczów w Anży odszedł do Dynama Moskwa. W 2016 trafił do Panathinaikosu.