Samba comenzó su carrera en el FC Rouen, antes de fichar por el CS Sedan y el Hertha Berlin.