Στα 51 του χρόνια ο Στιβ Κωνσταντινίδης είναι ένας από τους πιο πολυταξιδεμένους τεχνικούς ποδοσφαίρου. Ο πρώην βοηθός του Λόρι Σάντσεζ στον πάγκο του Απόλλωνα Σμύρνης έχει δουλέψει –εκτός από Αγγλία με τη Μίλγουολ και σε Κύπρο- σε ιδιαίτερα εξωτικά μέρη όπως το Νεπάλ, η Ινδία, το Μαλάουι και το Σουδάν, ενώ ετοιμάζεται να προσθέσει ακόμη ένα στο βιογραφικό του.
Σύμφωνα με το ρεπορτάζ, έχει δεχθεί κρούση προκειμένου να αναλάβει πόστο στο αντιπροσωπευτικό συγκρότημα της Ρουάντας, την οποία και αναμένεται να αποδεχθεί αν και υπάρχουν πως ήδη έχει πει το «ναι» στον πρόεδρο της ομοσπονδίας, Ντεγκαουλέ Νζαμβίτα.
Ο Κωνσταντινίδης έχει γεννηθεί στο Λονδίνο και είναι κυπριακής καταγωγής.