Tall moved to Hearts in August 2005 in controversial circumstances, with tabloids speculating that he was signed by club owner Vladimir Romanov, against the wishes of then head coach George Burley.
[2] Tall then appeared to become the victim of internal club politics as, despite his reported £8,000 per week salary, he spent the first 7 months of his Hearts career either sitting on the bench or in the stand.
An injury to José Gonçalves and the omission from the team of Andy Webster, due to a contract dispute with the club, eventually allowed Tall to make his competitive debut, as a substitute, in the 2–0 victory over Kilmarnock on 15 April.
[5] On 10 June 2008 Tall returned to France with newly promoted FC Nantes, signing a two-year contract with the Ligue 1 side.
After one and half years with the Greek club, Tall left on a free transfer and joined Swiss side FC Lausanne-Sport in February 2012.