Γεννήθηκε στην Καβάλα και ξεκίνησε την καριέρα του από την ομάδα της Ξάνθης.
Η τελευταία σεζόν του στην ομάδα της Θράκης συνοδεύτηκε με το ατομικό του ρεκόρ στο σκοράρισμα με 12 τέρματα.
Ο ΠΑΟΚ κινήθηκε άμεσα για την απόκτησή του και ο Ζήσης Βρύζας έμεινε στην Θεσσαλονίκη για τα επόμενα 4,5 χρόνια.
Παραγωγικότερη χρονιά του στον “δικέφαλο” η πρώτη. Όταν την αγωνιστική περίοδο 1996-1997 σημείωσε 9 τέρματα με τον σύλλογο της Θεσσαλονίκης να τερματίζει στην 4η θέση του βαθμολογικού πίνακα πίσω από Ολυμπιακό, ΑΕΚ και ΟΦΗ.
Έπαιξε ποδόσφαιρο και στο εξωτερικό με ιδιαίτερη επιτυχία, καθώς φόρεσε τις φανέλες των ιταλικών ομάδων Περούτζια, Φιορεντίνα, Τορίνο και της ισπανικής Θέλτα.
Αποτέλεσε μέλος της Εθνικής ομάδας που κατέκτησε το Ευρωπαϊκό πρωτάθλημα στα γήπεδα της Πορτογαλίας το 2004.
NOVASPORTS στιγμές
Είναι οι στιγμές που δεν θέλουμε να ξεχάσουμε ποτέ. Είναι οι παίκτες που έγραψαν ιστορία στο ελληνικό ποδόσφαιρο και έκαναν καλύτερα τα Σαββατοκύριακα μας. Είναι τα ντέρμπι της ζωής μας, τα αξέχαστα γκολ, οι «δικοί» μας ξένοι παίκτες, οι ήρωες που θα έχουν πάντα θέση στην καρδιά μας. Από τη Δευτέρα 4 Μαϊου καθημερινά οι λάτρεις της στρογγυλής θεάς, θα δίνουν στο Web TV του Novasports.gr, στο κανάλι του Novasports στο YouTube, και στις σελίδες του Novasports σε Instagram και Facebook, ένα διαφορετικό ραντεβού, ένα διαφορετικό ταξίδι στο χρόνο, μέσα από πέντε κατηγορίες που περικλείουν τα… Best of του ελληνικού ποδοσφαίρου. Καθημερινά οι φίλοι του ποδοσφαίρου θα έχουν την ευκαιρία να θυμούνται αξέχαστες στιγμές μέσα από τις πέντε κατηγορίες.