Η σχέση του Βασίλη Κωνσταντινίδη με τον Ηρακλή δεν είναι φετινή αλλά κρατάει χρόνια.
Όπως είναι γνωστό ο επιθετικός του Ηρακλή γεννήθηκε στην Αυστραλία και εκεί έκανε τα πρώτα του ποδοσφαιρικά βήματα. Ο πατέρας του ήταν Ηρακλής(!) και αυτό οφείλεται στον Βασίλη Χατζηπαναγή. Όταν οι κυανόλευκοι είχαν πάει στην Ωκεανία για φιλικές αναμετρήσεις ο Βάσια και η παρέα του έκαναν μαγικά. Ετσι ο πατέρας Κωνσταντινίδης έγινε αμέσως Ηρακλειδέας. Ο Βασίλης δεν μπορούσε να μην ακολουθήσει τον ίδιο δρόμο και αγωνίστηκε στην ομάδα του Ηρακλή στην Μελβούρνη. Κάποια στιγμή ήρθε στην Ελλάδα και στον Πιερικό και η συνέχεια είναι γνωστή καταλήγοντας στον Ηρακλή.
Ο πατέρας του μόλις έμαθε τα νέα δάκρυσε , αφού ένα όνειρο του έγινε πραγματικότητα βλέποντας τον γιο του να φοράει την φανέλα με τον Ημίθεο.