Στις 20 Απριλίου 2008, ο Νίκος Καρέλης πήρε το βάπτισμα του πυρός σε αγώνα της Super League στην αναμέτρηση Εργοτέλης – Ξάνθη 2-0. Τότε είχε αντικαταστήσει τον Γιώργο Βακουφτσή και αγωνίστηκε για 12 λεπτά. Συνολικά αγωνίστηκε σε 30 αναμετρήσεις με τον Εργοτέλη, μόλις τις τρεις από αυτές ως βασικός και ποτέ σε κανέναν αγώνα για 90 λεπτά. Στις 17 Απριλίου 2011 και στην αναμέτρηση Πανσερραϊκός – Εργοτέλης 0-4 σημείωσε το πρώτο γκολ της καριέρας του στη Super League.
Η μεταγραφή του στο πρωτάθλημα της Ρωσίας τον κράτησε μόλις για μια σεζόν μακριά και επέστρεψε στην Ελλάδα για λογαριασμό του Παναθηναϊκού, με τον οποίο αγωνίστηκε σε 83 αναμετρήσεις και σημείωσε 29 γκολ στο πρωτάθλημα. Ακολούθησε η πορεία του στο Βέλγιο με τη Γκενκ και η επιστροφή στην Ελλάδα για ένα εξάμηνο με τον ΠΑΟΚ (5 αγώνες). Πλέον έχει 82 αναμετρήσεις με τον Παναιτωλικό και έχει σκοράρει 20 τέρματα στο πρωτάθλημα, με τα οποία έφρασε τα 50 συνολικά με όλες τις ομάδες που έχει αγωνιστεί.
Στις ελληνικές εγχώριες διοργανώσεις έχει και 25 αγώνες για το Κύπελλο Ελλάδος, όπου έχει σημειώσει 4 γκολ.
Πηγή: Super League
