To πρώτο του μήνυμα, μετά τον διορισμό του στο αξίωμα του Αρχηγού Αστυνομίας, ανήρτησε στον προσωπικό λογαριασμό που διατηρεί στο μέσο κοινωνικής δικτύωσης twitter.
Απευθύνει θερμές ευχαριστίες προς τον Πρόεδρο της Δημοκρατίας Νίκο Αναστασιάδη “για την τιμή να με διορίσει στη θέση του Αρχηγού Αστυνομίας΄’
“Θα εργαστούμε σκληρά για την ασφάλεια των κατοίκων της Κύπρου. Σας ευχαριστώ όλες και όλους για τις ευχές σας”
Ο Στυλιανός Παπαθεοδώρου γεννήθηκε το 1971 και μεγάλωσε σε μία πολυμελή οικογένεια ιερωμένου. Κατάγεται από τα κατεχόμενα χωριά, Κυρά και Μάσσαρι της επαρχίας Μόρφου, ενώ τα παιδικά του χρόνια τα πέρασε σε ένα χωριό κοντά στη Λευκωσία, το Μένοικο. Από την πρόσληψη του στην Αστυνομία το 1990, υπηρέτησε σε διάφορα Τμήματα και Υπηρεσίες, μεταξύ των οποίων, στο Τμήμα Ανιχνεύσεως Εγκλημάτων, στην Εισαγγελία Λευκωσίας, στην Αστυνομική Ακαδημία, στο Γραφείο του Αρχηγού Αστυνομίας, στην Αστυνομική Διεύθυνση Αμμοχώστου, καθώς και στο Τμήμα Διοίκησης και Ανθρώπινου Δυναμικού. Διετέλεσε, επίσης, Διευθυντής της Διεύθυνσης Ευρωπαϊκής Ένωσης και Διεθνούς Αστυνομικής Συνεργασίας. Από το 2016 μέχρι το 2018 κατείχε τη θέση του Βοηθού Αρχηγού Διοίκησης, ενώ από τον Μάρτιο του 2018 ασκούσε καθήκοντα Βοηθού Αρχηγού Επιχειρήσεων.
Είναι κάτοχος Πτυχίου Νομικής του Αριστοτέλειου Πανεπιστημίου Θεσσαλονίκης και έχει επιτύχει στις Εξετάσεις του Νομικού Συμβουλίου Κύπρου. Κατέχει επίσης Μεταπτυχιακό στη Δημόσια Διοίκηση του Πανεπιστημίου Κύπρου και είναι απόφοιτος της Ακαδημίας του FBI. Επιπλέον, έχει παρακολουθήσει αρκετές εκπαιδεύσεις στην Κύπρο και στο εξωτερικό που αφορούν θέματα ανάπτυξης ηγετικών ικανοτήτων, ασφάλειας, ανθρωπίνων δικαιωμάτων, διαφθοράς, τρομοκρατίας, οργάνωσης κ.α. Εκπροσώπησε την Κυπριακή Αστυνομία σε αρκετά συνέδρια και σεμινάρια, τόσο στην Κύπρο όσο και στο εξωτερικό.
Κατά τη διάρκεια της Προεδρίας του Συμβουλίου της Ευρωπαϊκής Ένωσης από την Κυπριακή Δημοκρατία, είχε τον γενικό συντονιστικό ρόλο για την προετοιμασία και την υλοποίηση των δράσεων και δραστηριοτήτων της Αστυνομίας. Ανέπτυξε ποικίλες πρωτοβουλίες και δραστηριότητες με απώτερο στόχο την επιτυχή υλοποίηση των στόχων της Ευρωπαϊκής Ένωσης από την Αστυνομία Κύπρου.Είχε επίσης τον συντονισμό όσον αφορά στην ετοιμασία μελετών για την ισότητα μεταξύ των δύο φύλων στην Αστυνομία Κύπρου – αντιλήψεις αντρών και γυναικών αστυνομικών, για το όριο αφυπηρέτησης στην Αστυνομία, για την τροποποίηση Νόμων και Κανονισμών για την Αστυνομία και εισηγήσεων για αναθεώρηση του Ποινικού Κώδικα.
Καταλυτικός ήταν επίσης ο ρόλος και η συμβολή του στις προσπάθειες που καταβάλλονται για αναδιοργάνωση της Αστυνομίας Κύπρου. Όραμα του η δημιουργία ενός Οργανισμού που θα εμπνέει ασφάλεια και εμπιστοσύνη στον κάθε πολίτη της Κυπριακής Δημοκρατίας, προασπίζοντας τα ανθρώπινα δικαιώματα και την αξιοπρεπή αντιμετώπιση του καθενός ξεχωριστά.
Με σκληρή και συλλογική δουλειά, σε συνεργασία με όλα τα μέλη της Αστυνομίας, και αξιοποιώντας τις δυνατότητες που παρέχει η εκπαίδευση/επιμόρφωση, καθώς και η τεχνολογία οραματίζεται μία Αστυνομία σύγχρονη, αποτελεσματική με ανθρωποκεντρικό προσανατολισμό. Προς τον σκοπό αυτό αναμένει από το κάθε μέλος όπως αναλώσει το σύνολο των δυνάμεων του εργαζόμενος με τον ίδιο ζήλο έτσι ώστε να υλοποιηθεί η αποστολή της Αστυνομίας απέναντι στην Πολιτεία, την κοινωνία και τους πολίτες. Είναι νυμφευμένος και έχει τρία παιδιά.