 Samba came to prominence when as a 13-year-old, he scored 132 goals in 32 games for the St Joseph's Academy, Blackheath football team.He started his career at Millwall.His prolific form continued, and he was allowed to talk to other clubs by Millwall – both Manchester United and Liverpool showed interest, however Millwall turned down a Liverpool offer of £2 million.