Γύρισε στην Τούμπα έπειτα από το «αγροτικό» του ο Νίκος Μελίσσας και υπέγραψε το νέο συμβόλαιό του με τον ΠΑΟΚ. Ο 25χρονος τερματοφύλακας πρόλαβε και αγωνίστηκε δανεικός σε Φωκικό, Ηρακλή Ψαχνών, Σπάρτη και Λαμία.
«Η ΠΑΕ ΠΑΟΚ ανακοινώνει την ανανέωση του συμβολαίου του Νίκου Μελίσσα μέχρι το 2022.
Γεννήθηκε στις 24 Φεβρουαρίου του 1993 στην Θεσσαλονίκη, αλλά η καταγωγή του είναι από την Φλώρινα. Από νεαρή ηλικία βρέθηκε στα Τμήματα Υποδομής του Δικεφάλου και μέχρι το 2012 έφτασε να υπερασπίζεται την εστία της Κ20 και στη συνέχεια προωθήθηκε στην πρώτη ομάδα.
Ο Μελίσσας αγωνίστηκε σε Φωκικό και Ηρακλή Ψαχνών ως δανεικός πριν κάνει το ντεμπούτο του με τον ΠΑΟΚ τη σεζόν 2015-16. Ακολούθησε μια καλή σεζόν στη Σπάρτη πριν μετακομίσει στη Λαμία όπου σε δύο σεζόν συμπλήρωσε 25 συμμετοχές.
Οι πολύ καλές του εμφανίσεις τον φέρνουν και πάλι στην Τούμπα για να διεκδικήσει την ευκαιρία του στον ΠΑΟΚ», ανέφερε η ανακοίνωση του ΠΑΟΚ για τον Μελίσσα, τον οποίο ο Ρασβάν Λουτσέσκου υπολογίζει ως 3ο στην ιεραρχία πίσω από τον Αλέξανδρο Πασχαλάκη και από τον Ζίφκο Ζίφκοβιτς.