Ο Ηλίας Κελεσίδης εγκαταστάθηκε στην [[Ελλάδα]] ερχόμενος από την [[Τσεχοσλοβακία]] ως ολοκληρωμένος αγωνιστικά ποδηλάτης και εντάχθηκε στο [[Μελιτέας Θεσσαλονίκης|Μελιτέα Θεσσαλονίκης]]<ref name="topodilato.gr - Ηλίας Κελεσίδης">[{{Cite web |url=http://topodilato.gr/riders/national/item/32-%CE%B7%CE%BB%CE%AF%CE%B1%CF%82-%CE%BA%CE%B5%CE%BB%CE%B5%CF%83%CE%AF%CE%B4%CE%B7%CF%82 |title=topodilato.gr - Ηλίας Κελεσίδης] |accessdate=2012-03-07 |archiveurl=https://web.archive.org/web/20160304210517/http://topodilato.gr/riders/national/item/32-%CE%B7%CE%BB%CE%AF%CE%B1%CF%82-%CE%BA%CE%B5%CE%BB%CE%B5%CF%83%CE%AF%CE%B4%CE%B7%CF%82 |archivedate=2016-03-04 |url-status=dead }}</ref> Το [[1978]] μεταγράφηκε στην [[Παναθηναϊκός (ποδηλασία)|ομάδα ποδηλασίας του Παναθηναϊκού]] και αγωνίστηκε με το σύλλογο έως το [[1986]]. Με την συνεισφορά του ο [[Παναθηναϊκός (ποδηλασία)|Παναθηναϊκός]] κατέκτησε 2 [[Πανελλήνιο πρωτάθλημα ποδηλασίας δημοσίας οδού ανδρών|Πρωταθλήματα Δημοσίας Οδού]] (1978, 1980).<ref name="pao-cycling.blogspot.gr">[http://pao-cycling.blogspot.gr/2012/11/blog-post_24.html 100 Χρόνια, Επετειακή έκδοση του GOAL NEWS, 2008 σελ.191]</ref> Σε ατομικό επίπεδο κατέκτησε με τα χρώματα του [[Παναθηναϊκός (ποδηλασία)|Παναθηναϊκού]] όλους τους τίτλους στο [[Πανελλήνιο πρωτάθλημα ποδηλασίας δημοσίας οδού ανδρών|Πρωτάθλημα Δημοσίας Οδού]] το διάστημμα 1979-1985.<ref name="pao-cycling.blogspot.gr"/>
Σε διεθνή αγώνα με τα χρώματα της Εθνικής Ελλάδος προτίμησε αντί να συνεχίσει και να τερματίσει πρώτος, να σταματήσει για να βοηθήσει έναν Τούρκο ποδηλάτη που είχε τραυματιστεί.
