Nell'estate 1991 passa dall'Apollon Chrysohoriou Kavalas FC allo Xanthi FC dove gioca 122 partite di campionato nella squadra della Tracia. Nel 1996 passa al PAOK FC di Salonicco per 4 anni, dove gioca 188 partite segnando 19 goals. Vryzas impressiona anche in Europa dove in coppa Uefa nel settembre 1997 ad Edimburgo segna il goal che elimina l'Arsenal. Nel 2000 firma il suo contratto con il Perugia, di Serse Cosmi, dove giocherà 100 partite e debutta contro il Lecce ad ottobre. Nel 2003/04 gioca con il Perugia ma a metà stagione passa alla Fiorentina in serie B, contribuendo a riportare la squadra in serie A. Nella stagione successiva gioca nella Fiorentina e poi passa in prestito al Celta Figo in Spagna in serie B e contribuisce alla promozione della squadra nella massima divisione spagnola. Nell'estate 2005 ritorna a Firenze ma, non trovando molto spazio, passa al Torino che raggiunge la massima serie del campionato italiano, segna dei goal anche durante gli spareggi per la promozione della squadra torinese. Appena raggiunta la promozione nell'estate 2006 Zizis Vryzas fa il suo rientro in patria nello Xanthi F.C. Nel'estate 2007 il suo ex-compagno di nazionale Theodoros Zagorakis (appena diventato presidente) lo porta al Paok di Salonicco e qui ritrova Vassilios Lakis, anche egli passato nella stessa campagna acquisti del club di Salonicco. Proprio Zagorakis gli offre di diventare dirigente della sua nuova squadra nella stagione 2007/2008. Nell'ottobre 2009 diventa temporaneamente presidente della squadra di Salonicco per le dimissioni di Zagorakis. Dopo il mondiale 2010, in seguito all'avvicendamento di Fernando Santos alla panchina della Nazionale Greca ,diventa assistente del nuovo allenatore nella panchina della Nazionale Ellenica.
In Nazionale: Zizis Vryzas debutta nella nazionale greca nell'ottobre 1994, segnando il suo primo goal 3 mesi dopo in occasione della partita amichevole contro Cipro a Larnaca. Suo il goal importantissimo, che dà la vittoria alla Grecia contro l'Armenia, in occasione della partita di qualificazione all'Europeo in Portogallo, nel gruppo 6 a settembre 2003. Suo anche il goal contro la Russia che accorcia le distanze e permette alla Grecia di passare il turno nel suo gruppo