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, but he never made a league appearance for them. He then returned to Greece in 2006 with
AEL, before moving to PAOK in the summer of 2009. He played with PAOK for four consecutive years, before he moved for a 1+1 year contract to
Şanlıurfaspor. At 31 January 2014 he signed with
Atromitos a one-and-a-half-year contract. On 27 May 2014
Atromitos announced the end of cooperation with Fotakis. On 31 August 2015 Fotakis signed with
Panetolikos for a year contract. 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 Greece club
Panthrakikos officially announced the signing of Fotakis until the end of
the season. On 8 August 2016, Fotakis has signed a contract with
Gamma Ethniki club
Panachaiki. ==International career==