Nikos Melissas’s family comes from Florina, but he was born on 24 February 1993 in Leverkusen. He joined the academy of PAOK at a very young age and in 2012 he was the starting goalkeeper for the U20s, before getting promoted to the senior team.

Melissas played on loan for Fokikos and Iraklis Psachna before making his PAOK debut in 2015-26. He had a good season for Sparti before moving to Lamia, where he featured in 25 matches in two seasons.

His outstanding performances were his ticket back to Toumba for a new opportunity at PAOK.