Karierę piłkarską Tziolis rozpoczął w małym klubie o nazwie Apollon Litochoriou. Trenował w nim od 1995 do 2002 roku, kiedy to zgłosił się po niego pierwszoligowy Panionios Ateny. W jego barwach zadebiutował 1 grudnia w zremisowanym 1:1 meczu z zespołem Kallithea FC. W pierwszym sezonie spędzonym w Panioniosie był rezerwowym i zajął 5. miejsce w lidze, ale już w sezonie 2003/2004 zaczął częściej występować w wyjściowej jedenastce. Zdobył 3 gole w lidze, ale w następnym sezonie ani razu nie trafił do siatki, mimo tego zainteresowały się nim czołowe kluby Grecji.

Ostatecznie latem 2005 za 650 tysięcy euro Tziolis trafił do stołecznego Panathinaikosu. 24 września rozegrał dla "Koniczynek" swój pierwszy mecz w lidze. Ateńczycy pokonali w nim 3:0 poprzedni klub Tziolisa, Panionios. Z czasem zaczął grać w pierwszym składzie, nietylko w lidze, ale i w rozgrywkach Ligi Mistrzów. Zarówno w 2006, jak i 2007 i 2008 roku zajmował z Panathinaikosem 3. pozycję w Alpha Ethniki. W 2007 roku wystąpił w finale Pucharu Grecji, ale Panathinaikos uległ w nim 1:2 Larisie. 9 stycznia 2009 roku Tziolis został wypożyczony na pół roku do Werderu Brema.

W latach 2001-2005 Tziolis rozegrał 12 spotkań i zdobył 1 bramkę w młodzieżowej reprezentacji Grecji U-21. W pierwszej reprezentacji zadebiutował 21 stycznia 2006 roku w zremisowanym 1:1 towarzyskim spotkaniu z Koreą Południową. W 2008 roku został powołany przez Otto Rehhagela do kadry na Euro 2008.