Samuel began his career in the youth of Charlton Athletic, before a contract signed with Aston Villa. As a teenager, he played for Senrab FC and West Ham United with professionals such as Paul Konchesky, Bobby Zamora or Fitz Hall. The defender made his competitive debut for Aston Villa in September 1999 in the League Cup against Chester City, which ended 5-0 for the Villans. Samuel was from 2001 to 2002 on loan at FC placed Gillingham. In 2002 he returned to Aston Villa, which he remained faithful until 2007, from that time he is at Bolton Wanderers under contract. His biggest weakness is his nervousness, which was criticized by most of his coach, among others David O'Leary. In 2006, Samuel wanted to participate for his native Trinidad & Tobago at the World Cup in Germany but FIFA was against a convocation of the defender.
After persistent breach breaks the contract at Bolton Wanderers after the season 2010/11 was not extended. Looking for a new club, he completed a part of the preparation at Leeds United, where he, however, due to further injury received no professional contract.
On January 9, 2012, he signed a contract with Esteghlal Tehran.