Γεννημένος στις 20 Ιουνίου του 1953 στο Μπρνο υπήρξε ένας από τους αναμορφωτές του αθλήματος στην Ελλάδα. Το 1978 μεταγράφηκε στην ομάδα ποδηλασίας του «τριφυλλιού» και αγωνίστηκε με το σύλλογο έως το 1986.
Με τη συνεισφορά του ο ΠΑΟ κατέκτησε 2 Πρωταθλήματα Δημοσίας (1978, 1980). Σε ατομικό επίπεδο κατέκτησε με τα χρώματα του Παναθηναϊκού όλους τους τίτλους στο Πρωτάθλημα Δημοσίας Οδού το διάστημα 1979-1985.
Φυσικά οι μεγάλες διακρίσεις του Κελεσίδη ήταν οι διεθνείς του αφού αναδείχτηκε τρεις φορές χρυσός Βαλκανιονίκης, τρεις φορές ασημένιος Βαλκανιονίκης και δύο φορές χάλκινος Βαλκανιονίκης. Ουσιαστικά πρόκειται για τον 2ο καλύτερο ποδηλάτη όλων των εποχών στον Σύλλογο σε διεθνείς επιτυχίες και βρίσκεται στο No86 των Green Legends του Συλλόγου.
