Έχει δουλέψει στην βιομηχανία εξόρυξης υδρογονανθράκων για εννέα έτη, την περίοδο 1986 με 1994, σε εταιρείες της Schlumberger στο Χιούστον (ΗΠΑ), στην Γαλλία και στην Αγγλία, σε τομείς ανάπτυξης νέων προϊόντων για βελτιστοποίηση των γεωτρήσεων (μηχανική γεωτρήσεων, ρευστά γεωτρήσεων, τσιμεντώσεις).

Διετέλεσε Επίκουρος, Αναπληρωτής και Καθηγητής στην Σχολή Μηχανικών Ορυκτών Πόρων του Πολυτεχνείου Κρήτης κατά την περίοδο Μαρτίου 2000 με Φεβρουάριο 2016, με διδασκαλία και έρευνα στους τομείς των γεωτρήσεων υδρογονανθράκων, των αβαθών γεωτρήσεων, των γεωτρήσεων γεωθερμίας και της ρευστομηχανικής.

Υπηρέτησε ως Πρόεδρος και Καθηγητής του τμήματος Μηχανικής Πετρελαίου στο Khalifa University στο Abu Dhabi την περίοδο Ιανουαρίου 2017 με Δεκέμβριο 2018. Την περίοδο Αυγούστου 2012 με Αύγουστο 2015 ήταν Καθηγητής στο Πρόγραμμα Μηχανικής Πετρελαίου στο Texas A&M στο Κατάρ (TAMUQ), όπου ήταν και Πρόεδρος του Προγράμματος την περίοδο 2012-2014.

Κατά την διάρκεια των πλέον των 30 ετών καριέρας και ενασχόλησης στην βιομηχανία Πετρελαίου και Αερίου, έχει διδάξει και υλοποίησε έρευνα σε πολλούς τομείς όπως, ανάπτυξη γεωτρητικών ρευστών, μεταφορά τριμμάτων, υδραυλική γεωτρήσεων, διεργασίες τσιμέντωσης, διεργασίες γεωτρήσεων, βελτιστοποίηση της γεωτρητικής διαδικασίας, μηχανική μονοφασικών και πολυφασικών ρευστών, ρεολογία ρευστών.

Είναι συν-συγγραφέας του Κεφαλαίου 5-Driling Hydraulics στο βιβλίο ‘Fundamentals of Drilling Engineering, 2011’ edited by: R.F. Mitchell and S.Z. Miska, SPE Textbook Series. Ο κ. Κελεσίδης είναι συγγραφέας ή συν-συγγραφέας σε 100+ εργασίες δημοσιευμένες σε ακαδημαϊκά περιοδικά και σε συνέδρια.

Την περίοδο 2019-2020 ήταν Διακεκριμένος Ομιλητής της Κοινωνίας των Μηχανικών Πετρελαίου (Society of Petroleum Eengineers).