Ο Κλίβελαντ Μέλβιν αποτέλεσε μία από τις πρώτες μεταγραφικές κινήσεις του ΠΑΟΚ για τη φετινή σεζόν, ενισχύοντας σημαντικά τη γραμμή των φόργουορντ.
Ο 34χρονος Αμερικανός δεν είναι άγνωστος στο ελληνικό κοινό, καθώς την περασμένη χρονιά αγωνίστηκε με τη φανέλα της Σολέ, αντιμετωπίζοντας τον ΠΑΟΚ στα ημιτελικά του FIBA Europe Cup. Στο πρώτο παιχνίδι στο PAOK Sports Arena σημείωσε 14 πόντους, ενώ στο δεύτερο, στη Γαλλία, πρόσθεσε 17 πόντους, σε ένα ματς που κρίθηκε στην παράταση και βρήκε νικητή τον «Δικέφαλο του Βορρά».
Η παρουσία του Μέλβιν είχε αφήσει τότε θετικές εντυπώσεις και δεν άργησε να έρθει η στιγμή που θα φορούσε την «ασπρόμαυρη» φανέλα. Ο ίδιος, μιλώντας στο PAOK TODAY και στη media day του Δικεφάλου αποκάλυψε πως δεν εξεπλάγη όταν δέχθηκε την πρόταση του ΠΑΟΚ:
«Είχα ένα προαίσθημα ότι θα ερχόταν η πρόταση για να παίξω στον ΠΑΟΚ. Ίσως γιατί είχαμε τα παιχνίδια της περασμένης σεζόν. Δεν ένιωσα έκπληξη όταν άκουσα ότι με θέλει η ομάδα…», ανέφερε χαρακτηριστικά, δείχνοντας πως η σύνδεση με τον ΠΑΟΚ είχε δημιουργηθεί ήδη από τα περσινά ευρωπαϊκά ματς.
