Born in Thessaloniki, Greece, Kyzeridis began his career at Naoussa at the age of 19, playing 145 games and scoring 39 goals for the club.
On 1995, he was signed by newly promoted Paniliakos to help the team's cause at the 1995–96 season of Alpha Ethniki.
Nikos' talent did not go unnoticed by English Championship club Portsmouth, and in July 1998 they signed him.
He left the club at the end of the 2008–09 season and joined the Delta Ethniki side Aetos Skydras,[2] for one year, until he retired at the age of 39.
After three years the cost became unbearable and having considered not paying anymore so that his family could survive, his operations were funded by the help of multiple charities.