Born in Kavala, Vryzas started his football career at Skoda Xanthi where his talent attracted the interest of stronger domestic as well as foreign Clubs.

It was the equaliser (1–1 on the night, 2–1 on aggregate) he scored in the 87th minute against Arsenal at Highbury, which resulted in a notable, historic qualification for PAOK against the English team who managed to win the double in the Premier League that same season.

In 2000, while PAOK were struggling with endless financial problems due to the ineffective policy of debts and mismanagement of the main share-holder, consequently Vryzas was sold to the Italian Serie A relegation battlers Perugia.

Vryzas, actually came in as a substitution at the 82nd minute to replace Christodoulopoulos and was honoured by the fans with a standing ovation and with a long singing of his name, which lasted until the end of the match, as he thanked them during his "goodbye round" of the stadium.

Although not a very prolific scorer, Vryzas' tenacious work ethic, his restless battles with the opposing defenders, his talent to create chances and open spaces for his attacking partners, in addition to his aerial ability and passing skills made him a valuable member of all the Clubs he played for, as well as the Greece national team when they won the European Championship in 2004.

In July 2009, he continued and succeeded in bringing to PAOK Mirko Savini, Olivier Sorlin, Lucio Filomeno, Bruno Cirillo, Mohammed Abubakari and Vasilios Koutsianikoulis.

With smart moves created a low budget team coached by Giorgos Donis, which could cope economically keeping the prestige of the club up after playing in European competitions, namely the UEFA Europa League.

What happened was considered as a movement from God, after Savvides had several million euro in his pocket and intended to combine its presence in Greece with sporting activities and in particular with PAOK FC.

Nevertheless, Vryzas, managed and made smart moves by bringing all these years from different positions (President, Technical Director) international players who became a major asset for the club.