Fortune reiste fra Sør-Afrika da han var 14 år og flyttet til England der han spilte for Tottenham Hotspurs juniorlag, men han klarte aldri å nå seniornivå hos Tottenham. Etter dette flyttet han til Spania, og spilte for Atlético Madrid.