Fysekis ha estado jugando en las divisiones inferiores del fútbol griego con PAONE desde junio de 2010. De enero a junio de 2010, jugó para el Panserraikos FC de la segunda división griega . Antes de eso, había jugado para PAONE en el Gamma Ethniki griego .
Para la temporada 2007-08, Fysekis fue cedido por el AEK Athens FC al club griego de Tercera División, Anagennisi Karditsa , y luego al Club Griego de Tercera División, PAE AS Lamia. Más tarde fue cedido al Apollon Kalamarias FC durante la temporada 2008-09. [1]