Την απόκτηση του Θεμιστοκλή Τσέλιου ανακοίνωσε ο Εργοτέλης, πραγματοποιώντας έτσι την πρώτη του καλοκαιρινή μεταγραφή.
Ο 23χρονος τερματοφύλακας που είναι δίδυμος αδερφός του μέχρι πρότινος μέσου του Εργοτέλη Ηλία Τσέλιου, ο οποίος κλείνει στην Ξάνθη, υπέγραψε συμβόλαιο διάρκειας δύο χρόνων με την ομάδα του Ηρακλείου.
«Είμαι πολύ ενθουσιασμός που θα ενταχθώ στην οικογένεια του Εργοτέλη. Είναι μια μεγάλη ομάδα όπου εκτιμούν και σέβονται τον ποδοσφαιριστή δίνοντας του παράλληλα την ευκαιρία να βελτιωθεί και να εξελιχθεί Θεωρώ ότι τα ποδοσφαιρικά μου χαρακτηριστικά ταιριάζουν απόλυτα στη φιλοσοφία και στο στυλ παιχνιδιού του Εργοτέλη .Υπόσχομαι ότι θα δώσω τον καλύτερο μου εαυτό για να πετύχει η ομάδα τους στόχους της» ανάφερε στις πρώτες του δηλώσεις ο νέος γκολκίπερ του Εργοτέλη.
Ο Τσέλιος ξεκίνησε την καριέρα του απ' τα τμήματα υποδομής της ΑΕΚ φτάνοντας έως την Κ20 και τα τελευταία δύο χρόνια ήταν βασικός στον Διαγόρα Ρόδου. Στο βιογραφικό του έχει επίσης προσθέσει την ομάδα της Σπάρτης, τον ΑΟ Ζευγολατιού, τον Παναργειακό και τον Αήττητο Σπάτων.
Να σημειωθεί ότι το 2014 και το 2016 είχε φορέσει και τη φανέλα με το εθνόσημο καταγράφοντας συμμετοχές με την Εθνική U17 και U19 αντίστοιχα.