He has played in the past for Naoussa, Panserraikos, PAOK, Panathinaikos, AEL, Panthrakikos, Marítimo in Portugal and the Greek national team.
In the last games of the 2007–08 season he was named captain of the PAOK Thessaloniki FC squad, indicating his role for the years to come and rewarding his commitment.
[3] After having not appeared in a single league game for Panathinaikos during the 2011–12 season,[5] Melissis left the club after his contract ran out in June 2012.
On 28 November 2015, he scored in a surprise away victory for Panthrakikos, its first at 2015-16 season against Atromitos helping his club to escape with a 2–1 win.
He was recalled to the national team for a friendly against Cyprus and so on 19 May 2008, he earned his second cap coming on as a second-half substitute.