Ο Στιβ Κωνσταντινίδης είναι από τους πλέον πολυταξιδευμένους Κύπριους αφού έχει προπονήσεις ομάδες σε όλα τα μήκη και πλάτη της γης. Δούλεψε σε Ινδία, Μαλάουι, Σουδάν και Ρουάντα, ενώ εργάστηκε επίσης σε Αγγλία (Μίλγουολ) και Κύπρο (ΑΠΕΠ, Σαλαμίνα, Εθνικό Άχνας).
Ο Κύπριος τεχνικός έγινε θέμα ενός ντοκιμαντέρ του BBC και του ITV1 όπου γίνεται λόγος για το πώς βρέθηκε μικρός στην Αγγλία και πως ξεκίνησε τα ταξίδια ανά τον κόσμο. Δείτε σε βίντεο αποσπάσματα καθώς και μια δήλωση του Αρσέν Βενγκέρ που εκφράζει το σεβασμό του για την πορεία του Στιβ Κωνσταντινίδη στο ποδόσφαιρο και τις γνώσεις του.
