Tziolis comenzó su carrera como jugador cuando era un adolescente en un equipo local llamado Apollon Litochorou.
[1] Durante su estancia allí, disputó 113 partidos (seis goles y ocho asistencias) con el club en todas sus competiciones.
[5]Durante su corta estadía, formó parte del equipo titular que terminó descendiendo a la Serie B.
[16]No obstante, al final de la campaña, su contrato no fue extendido.
Solamente disputó un solo encuentro cuando entró como suplente en la derrota por 2-1 ante España en la fase de grupos.
[22]Dos años más tarde, el entrenador Fernando Santos lo excluyó de su lista final para la Eurocopa 2012.
[25][26]El 4 de diciembre, asumió interinamente al frente del primer equipo saudí después del despido de Kontis para dirigir un único encuentro frente al Damac.