Η ποδοσφαιρομάνα του Βικτωριανού ποδοσφαίρου, Northcote City, του άνοιξε το δρόμο και όταν αυτός έγινε 18 χρόνων, έφυγε για τη χώρα καταγωγής του, κάνοντας με αφετηρία τη Βέροια, μία επιτυχημένη διαδρομή στα γήπεδα της Super και της Football League στην Ελλάδα.
Ο Βασίλης Κωνσταντινίδης μεγάλωσε στο Broadmeadows, πρωτόπαιξε ποδόσφαιρο στα τζούνιορς της Glenroy και μετέπειτα στην τουρκική North Coburg, τον Αλέξανδρο, την East Richmond Jaguars και τον Ηρακλή – που ήταν ο τελευταίος του σταθμός πριν το μεγάλο ταξίδι για την Ελλάδα.

Οι τότε προπονητές του, Αλέκος Γυμνόπουλος, Γιάννης Κανεσούλης και Γιώργος Κατσάκης, όπως λέει ο ίδιος, έπαιξαν σημαντικό ρόλο στο να ανυψώσει το αγωνιστικό του επίπεδο, ενώ αναφέρθηκε ξεχωριστά με τα καλύτερα λόγια για τον Αλέκο Γυμνόπουλο τον οποίο χαρακτήρισε ως δεύτερο πατέρα του.

Ο προορισμός είναι η Ιθάκη και ο Μπίλι ξαναγύρισε -έτσι όπως είναι όλες οι καλές ιστορίες- στην πόλη όπου πρωτόμαθε ποδόσφαιρο φορώντας και πάλι, όπως και τότε, «κυανόλευκα».
Ο Μπίλι Κωνσταντινίδης ήταν 12 χρόνων τον Μάιο του 1998 όταν βρέθηκε στον τελικό της κυανόλευκης με το Carlton στο Olympic Park, πανηγυρίζοντας τον τρίτο εθνικό τίτλο της «Hellas», την οποία υποστήριζε από παιδί. Τώρα στα 32 του, βρίσκεται ως παίκτης στην ομάδα που αγάπησε παιδί και δηλώσει ιδιαίτερη χαρά γι’ αυτό, με στόχο τώρα να γευτεί την ίδια χαρά όπως τότε κερδίζοντας πρωτάθλημα με τη South Melbourne.

«Είμαι χαρούμενος που βρίσκομαι εδώ, σε έναν σύλλογο που δουλεύει σε επαγγελματικά πρότυπα, διοικητικά και αγωνιστικά. Σε αυτές τις δύο ημέρες που προπονούμαι, γνωρίστηκα καλά με τους παίκτες και τον Κώστα Ταγκαλάκη, που με βοηθούν να προσαρμοστώ γρήγορα. Φορώντας τη φανέλα του ένδοξου αυτού συλλόγου, νοιώθω πόσο μεγάλη ευθύνη έχω στο να προσφέρω τον καλύτερο μου εαυτό για την ομάδα».
Οι δε οπαδοί της Ελλάς έχουν ετοιμάσει το σύνθημά τους που δεν είναι άλλο από το «Μπίλι είσαι τρέλα…. με την κυανόλευκη φανέλα». Η συνέχεια στα γήπεδα…