De robuuste verdediger keert terug van Queens Park Rangers, waarmee hij afgelopen seizoen uit de Premier League degradeerde.
Samba speelde vanaf 2011 ook al anderhalf jaar voor de Russische club, die hem voor 11,6 miljoen euro overneemt. Anzji Machatsjkala verkocht de in Frankrijk geboren verdediger een half jaar geleden voor 15 miljoen euro aan Queens Park Rangers. De verdediger is een 4-jarig contract overeengekomen.