In 2010 he transferred to Aris Thessaloniki where he stayed till 2013. His next club was PAS Giannina till January 2016 as he moved to PAOK. He solved his contract with the Thessaloniki-based club in January 2017 and signed again for PAS Giannina in the summer of 2017. In the summer of 2019 Vellidis signed for Lamia just to be released after a few months. In the winter transfer window of 2020 he moved to Olympiakos Lefkosia.