Γενήθηκε στις 28 Νοεμβρίου του 1972. Aνήκει στον Ηρακλή και προπονητής της είναι ο Κώστας Σπανίδης. Τα τελευταία χρόνια βρίσκεται σταθερά ανάμεσα στις κορυφαίες αθλήτριες του κόσμου, κάτι που της έχει αποφέρει μεγάλες διακρίσεις με κορυφαία την κατάκτηση του αργυρού μεταλλίου στους Ολυμπιακούς Αγώνες του 2000 στο Σίδνεϊ, που ήλθε ένα χρόνο μετά το αργυρό μετάλλιο στο παγκόσμιο πρωτάθλημα της Σεβίλης. Είναι η πρώτη ελληνίδα που έσπασε το φράγμα των 60 μέτρων στο αγώνισμα του Δίσκου, αφού το 1994 πραγματοποίησε βολή 60.50μ. Η πρώην βολεϊμπολίστρια στο διεθνές μίτιγκ το 1999 "Βαρδινογιάννεια" έφτασε το πανελλήνιο ρεκόρ στα 67.70μ.Στους Μεσογειακούς αγώνες (1997) κατέλαβε την πρώτη θέση.Τον επόμενο χρόνο στο ευρωπαϊκό πρωτάθλημα της Βουδαπέστης (1998) κατέλαβε την 7η θέση με βολή 62.95μ. Η πρώτη της επιτυχία ήλθε στο ευρωπαϊκό Νέων κάτω των 23 ετών του 1994 με την κατάκτηση αργυρού μεταλλίου. Η Κελεσίδου, πλέον, θεωρείται παγκοσμίως μία από τις πιο σημαντικές αθλήτριες δισκοβολίας με πάμπολλες συμμετοχές σε όλα τα κορυφαία διεθνή μίτιγκ, στα οποία συνήθως τερματίζει στις πρώτες θέσεις.