Η Κελεσίδου εφόσον φορέσει τη φανέλα του ΠΑΟΚ θα γίνει από τις ελάχιστες αθλήτριες που έχουν αγωνιστεί σε Αρη, Ηρακλή και ΠΑΟΚ.
Έχει γεννηθεί στη Θεσσαλονίκη 16 Μαΐου 1981 και ξεκίνησε από τον Εαρινό. Ουσιαστικά έκανε καριέρα στον Ηρακλή από το 2008 έως το 2013.
Για τη σεζόν 2013-14 αγωνίστηκε στον Παναθηναϊκό, ακολούθησαν δύο σεζόν στον Πανναξιακό και δύο σεζόν στον Άρη πάντα στην Α1 γυναικών ενώ εφέτος θα δοκιμάσει τις δυνάμεις της στο ανταγωνιστικό πρωτάθλημα της πρε λιγκ όπου ο ΠΑΟΚ έχει μοναδικό στόχο την άνοδο.