[2][3] Fotakis spent his early career in his native Greece, playing for PAOK, Kallithea and Egaleo.

He moved to Scotland in January 2006 to sign for Kilmarnock,[4] but he never made a league appearance for them.

[7] On 25 June 2015, Fotakis made an oral agreement with the Greek club Veria, but never signed a contract and remained without a team in the first round of the season.

On 5 February 2016, Super League club Panthrakikos officially announced the signing of Fotakis until the end of the season.

[10] Fotakis has played for the Greek under-21 side, and also made three appearances in the 2004 Summer Olympics.