Samuel begon zijn carrière als verdediger bij Aston Villa in de Premier League, waar hij achterin voornamelijk de blessurelast moest opvangen veroorzaakt door spelers als Mark Delaney of aanvoerder Gareth Southgate. Ten gevolge van een blessure bij die laatste maakte Samuel zijn competitiedebuut op 25 maart 2000 tegen Derby County. Aston Villa won met 2-0. Samuel bleef negentig minuten aan de bank gekluisterd in de finale van de FA Cup van 2000. Aston Villa verloor van Chelsea met 1-0 na een doelpunt van Roberto Di Matteo. Samuel werd uitgeleend aan Gillingham gedurende het &lt;a href="Engels%20voetbalkampioenschap%202001/02"&gt;seizoen 2001/2002&lt;/a&gt;. Samuel miste vervolgens geen minuut van het &lt;a href="Engels%20voetbalkampioenschap%202003/04"&gt;seizoen 2003/2004&lt;/a&gt;, waarin Aston Villa zesde werd onder David O'Leary. Hij speelde 169 competitiewedstrijden voor Villa waarin hij tweemaal scoorde. Hij verhuisde naar Premier League-club Bolton Wanderers in 2007, waar hij 71 keer meespeelde zonder te scoren. Gedurende zijn laatste seizoen in het Reebok Stadium, &lt;a href="Engels%20voetbalkampioenschap%202010/11"&gt;2010/2011&lt;/a&gt;, werd hij verhuurd aan tweedeklasser Cardiff City. Hij speelde meer dan 200 wedstrijden in de Premier League. Na meer dan tien seizoenen in Engeland koos hij voor een avontuur in de Iraanse hoogste klasse bij Esteghlal, waar hij vier keer scoorde. Na drie seizoenen trok hij naar Paykan, net als Esteghlal een club uit de Iraanse hoofdstad Teheran.