Tziolis, que juega de centrocampista defensivo, empezó su carrera profesional en el Panionios NFC, cuando fue fichado en 2002.