Ο Νίκος Καρέλης ήρθε στον ΠΑΟΚ την τελευταία μέρα των καλοκαιριών μεταγραφών ως δανεικός από την Γκενκ με οψιόν αγοράς το προσεχές καλοκαίρι.
Έως τώρα έχει τέσσερις συμμετοχές στον Δικέφαλο, δύο ως βασικός (στο 1-3 με τον ΟΦΗ και στο 1-1 του Κυπέλλου με τον Άρη) και άλλες δύο ως αλλαγή (με Απόλλωνα Σμύρνης και Άρης στο Χαριλάου).
Ακόμη δεν έχει σκοράρει με τη φανέλα του ΠΑΟΚ, οπότε σήμερα (25/10) απέναντι στη Βίντι που αναμένεται να ξεκινήσει βασικός (καθώς ο Λουτσέσκου θέλει να φρεσκάρει τον Πρίγιοβιτς) θα ψάξει το πρώτο του τέρμα με τα ασπρόμαυρα.
Εφόσον παίξει (είτε βασικός όπως φαίνεται, είτε ως αλλαγή) θα κάνει και το ευρωπαϊκό του ντεπούτο στον ΠΑΟΚ.
Στα ευρωπαϊκά Κύπελλα μετράει 5 γκολ σε 25 συμμετοχές με Παναθηναϊκό (13 ματς, 3 γκολ) και Γκενκ (12 ματς, 2 γκολ).
Το τελευταίο του ευρωπαϊκό τέρμα σημειώθηκε πριν από σχεδόν δύο χρόνια, στις 24/11/2016 όταν πέτυχε το νικητήριο γκολ της Γκενκ στη νίκη με 1-0 επί της Ραπίντ Βιέννης.
Μετά στάθηκε άτυχος καθώς τραυματίστηκε σοβαρά και έχασε την υπόλοιπη σεζόν πριν επιστρέψει πέρυσι στην αγωνιστική δράση.