[1] Strong technically, skilful with a good shot and delivery from the inside, as well as from dead balls, Nazlidis played from 2011 to 2015 for Cretan side Platanias, but due to limit participation time, he decided to leave the club.
On 23 January 2015, he signed a contract with the Macedonian club Veria, returning close to his homeland, Thessaloniki where he comes from.
Nazlidis gave an assist to Djamel Abdoun to his first goal that he scored in an away match against Panthrakikos on 29 August 2015.
[5] On 21 December 2017 he scored a brace in a 3–0 home win against Xanthi for the first leg of the round of 16 of the Greek Cup.
[12] On 5 January 2019, he signed a contract with Apollon Smyrnis another Super League club till the end of the 2018–19 season.