Career
He has played in the past for Naoussa, Panserraikos, PAOK, Panathinaikos, Larissa, Panthrakikos, Marítimo in Portugal and the Greek national football team He usually plays as a center back but when called upon he is used as a right back or a defensive midfielder. He started his career in Naoussa, and then played for five years in Panserraikos before attracting the interesting of PAOK. He was signed by PAOK Thessaloniki Football Club in January 2006 and has become an important first team player ever since.
He scored his first goal for PAOK in a home game versus Aris Football Club in 2007.
In the last games of the 2007-2008 season he was named captain of the PAOK Thessaloniki Football Club squad, indicating his role for the years to come and rewarding his commitment. On 28 July 2008 he was transferred from PAOK to Panathinaikos for a fee of 2,000,000 € plus Filippos Darlas.
He played in 11 games of the team"s 2008-2009 season but his appearances were not convincing and on 31 August 2009 he was loaned to Larissa for one year, making a total of 29 appearances and scoring 1 goal. On 31 September 2010, Melissis completed a loan move to the Portuguese Club Sport Marítimo, but failed to make a single appearance for the club
On 19 January 2011, he rejoined his old club Larissa on loan.
After having not appeared in a single league game for Panathinaikos during the 2011-2012 season, Melissis left the club after his contract ran out in June 2012. In January 2015, he signed a 1,5 year contract with Panthrakikos returning to Super League after a year. On 11 January 2015, he debuted with the club in a 1-1 home draw against Atromitos.
He was called to the Greek national football team for the first time on the 1 February 2008, and made his debut against the Czechoslovakian Republic on 5 February.
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.