Ο 41χρονος τεχνικός είναι ο αντικαταστάτης του Σούλη Μαρκόπουλου στον πάγκο των «ασπρόμαυρων»
Σε εποχή Ηλία Παπαθεοδώρου μπήκε από το Σάββατο (27/5) ο ΠΑΟΚ, καθώς ανακοινώθηκε η πρόσληψη του 41χρονου προπονητή για τα δύο επόμενα χρόνια.
Έτσι, καλύφθηκε άμεσα το κενό που προέκυψε ύστερα από τη λήξη της συνεργασίας με τον Σούλη Μαρκόπουλο, με τον Παπαθεοδώρου να προέρχεται από επιτυχημένη σεζόν στο Καζακστάν, κατακτώντας το νταμπλ με την Αστάνα.
Στην ανακοίνωση των «ασπρόμαυρων» αναφέρονται τα εξής: «H KAE ΠΑΟΚ ανακοινώνει ότι ο Ηλίας Παπαθεοδώρου, ένας από τους πιο αξιόλογους προπονητές της νέας γενιάς του ελληνικού μπάσκετ, θα είναι ο νέος κόουτς της ομάδας για τα δύο επόμενα χρόνια. O κ. Παπαθεοδώρου αναμένεται στη Θεσσαλονίκη στις αρχές της επόμενης εβδομάδας, προκειμένου να υπογράψει το συμβόλαιό του και να αναλάβει άμεσα τα καθήκοντά του, στη νέα εποχή της ομάδας μπάσκετ του ΠΑΟΚ.
Ο Ηλίας Παπαθεοδώρου γεννήθηκε στις 20 Ιουνίου του 1975 στην Αθήνα. Έπαιξε μπάσκετ στον Αθηναϊκό, στον οποίο έκανε τα πρώτα του προπονητικά βήματα, όταν σε ηλικία 20 ετών ανέλαβε τα τμήματα υποδομής (μίνι, παμπαίδες, παίδες, έφηβοι), ενώ τη σεζόν 2001-2002 έγινε βοηθός προπονητή στην ανδρική ομάδα.
Από το 2002 ως το 2004 εργάστηκε στον Λαρισαϊκό, με τον οποίο κέρδισε δύο διαδοχικές ανόδους, ενώ την επόμενη τριετία (2004-2007) δούλεψε στο Μαρκόπουλο, το οποίο οδήγησε στην άνοδο στην Α' ΕΣΚΑ.
Το μεγαλύτερο μέρος της προπονητικής του καριέρας το έχει περάσει στην ΑΕ Νέας Κηφισιάς, την τεχνική ηγεσία της οποίας ανέλαβε το 2007. Ξεκινώντας από την Β' ΕΣΚΑ, ο Ηλίας Παπαθεοδώρου οδήγησε την ομάδα της Κηφισιάς, με διαδοχικές ανόδους, ως την μεγάλη κατηγορία. Τη σεζόν 2012-2013 στέφθηκε πρωταθλητής στην Α2 και από την επόμενη χρονιά καθοδηγούσε την Κηφισιά στην Basket League, κατακτώντας μάλιστα και την 5η θέση στο πρωτάθλημα την σεζόν 2013-2014.
Το καλοκαίρι του 2016 αποφάσισε για πρώτη φορά στην καριέρα του να εργαστεί στο εξωτερικό και ανέλαβε την τεχνικής ηγεσίας της Astana, με την οποία είχε μία απολύτως επιτυχημένη σεζόν, καθώς κατέκτησε το Πρωτάθλημα και το Κύπελλο στο Καζακστάν, χωρίς μάλιστα να γνωρίσει ήττα. Παράλληλα, είχε αξιοσημείωτη πορεία και στην VTB League, όπου κέρδισε τη συμμετοχή του στα playoffs της διοργάνωσης, αλλά αποκλείστηκε στην προημιτελική φάση από την ΤΣΣΚΑ Μόσχας.
O Ηλίας Παπαθεοδώρου από το 2013 είναι προπονητής στις μικρές Εθνικές ομάδες της Ελλάδας, ενώ έχει κατακτήσει το χρυσό μετάλλιο στο Ευρωπαϊκό Πρωτάθλημα μπάσκετ των Εφήβων, που πραγματοποιήθηκε στο Βόλο το καλοκαίρι του 2015. Αυτό το καλοκαίρι, θα κοουτσάρει και την Εθνική ομάδα Νέων Ανδρών, στο Ευρωμπάσκετ που θα πραγματοποιηθεί τον προσεχή Ιούλιου στην Κρήτη».
