Голкипер родился 24 февраля 1993 в Леверкузене, но его родители родом из Флорины. В юном возрасте поступил в академию «Двуглавого», в 2012 защищал ворота U-20 и затем получил повышение в первую команду.

Мелисас выступал за «Фокикос» и «Ираклис» Псахнон на правах аренды, прежде чем дебютировать за ΠΑΟΚ в сезоне 2015-16. Далее последовал хороший сезон в «Спарте», а затем он провел два года в «Ламие», где занес в актив 25 матчей.

Хорошая игра вратаря снова привела его на «Тумбу», чтобы побороться за шанс играть в ΠΑΟΚ.