O Ζήσης Βρύζας, ξεκίνησε το ποδόσφαιρο στον Απόλλωνα Χρυσοχωρίου, στην Καβάλα, στην ομάδα της γενέτειρας του.
Εκει τον είδαν οι παράγοντες της Ξάνθης το 1991 και τον πήραν αμέσως μαζί τους.
Έκανε το ντεμπούτο του στις 9 Φεβρουαρίου 1992 σε αγώνα εναντίον της ΑΕΛ, όταν χρησιμοποιήθηκε ως αλλαγή του Σάββα Καρυπίδη στο 75ο λεπτό.
Μετα απο εκπληκτικές εμφανίσεις με την Ξάνθη, έρχεται το 1996 η πρόταση απο τον ΠΑΟΚ όπου και θα συνεχίσει για μια τετραετία.
Χαραγμένο στη μνήμη όλων, το γκολ που σημείωσε στο Χάιμπουρι, με το οποίο ο ΠΑΟΚ απέκλεισε την Άρσεναλ.
Το 2000 ο Σέρζε Κόσμι προπονητής της Περούτζια, βρήκε στο πρόσωπο του Βρύζα τον ιδανικό επιθετικό, διαπιστώνοντας την ικανότητά του να αγωνίζεται χωρίς την μπάλα και να συμβάλλει στη δημιουργία ευκαιριών για την επίτευξη γκολ.
Τέσσερα χρόνια η παραμόνη του και στην Περούτζια.
Εξακολούθησε να αγωνίζεται στο εξωτερικό και τα επόμενα χρόνια.
Στην Φιορεντίνα, σε είκοσι συμμετοχές πέτυχε τέσσερα γκολ.
Συνέχισε στην Θέλτα Βίγο και στην Τορίνο.
Το 2006 επέστρεψε στην Ελλάδα για να αγωνιστεί εκ νέου με την Ξάνθη, ενώ τον Ιούλιο του 2007 επανήλθε για να κλείσει την καριέρα του στον ΠΑΟΚ.
Στις 6 Ιανουαρίου 2008 αγωνίστηκε για τελευταία φορά, κατά σύμπτωση εναντίον της ΑΕΛ όπως όταν πραγματοποίησε το ντεμπούτο του.
Αγωνίστηκε στην Εθνική Ελλάδος, για πρώτη φορά στις 27 Απριλίου 1994 στον εντός έδρας φιλικό αγώνα εναντίον της Σαουδικής Αραβίας, οπου η Εθνική κέρδισε με 5-1.
Συμμετείχε συνολικά σε 68 αγώνες και σκόραρε 9 φορές.
Σημαντικότερη στιγμή του, υπήρξε το γκολ που σημείωσε στο Euro 2004 εναντίον της Ρωσίας, καθώς ήταν αυτό που έδωσε την πρόκριση για τα προημιτελικά.
Ηταν βασικό μέλος στην επίθεση της Ελλάδας, καθώς αγωνίστηκε στους πέντε από τους έξι αγώνες της τελικής φάσης.
Επίσης, με την Εθνική Ενόπλων έχει κατακτήσει το Παγκόσμιο Κύπελλο Ποδοσφαίρου Ενόπλων 1997 στην Τεχεράνη πετυχαίνοντας δύο γκολ στον προημιτελικό στην πρόκριση επί του Ιράκ με σκορ 3-2.
