Το όνομα του έγινε γνωστό στην Ελλάδα, στους μανατζερικούς κύκλους, καθώς στο κυπριακό πρωτάθλημα ο Μιχάλης Κωνσταντίνου, με την ομάδα Ενωσις Νέων Παραλιμνίου, σκόραρε κατα ριπάς.

Ενδιαφέρθηκαν αρκετές ομάδες αλλά ο Ηρακλής έδειξε πιο ζωηρό ενδιαφέρον και ο δεκαεννιάχρονος προτίμησε να έρθει στην Θεσσαλονίκη.

Βαρύ σέντερ φορ, φοβερή δύναμη, ήξερε να βάζει σώμα και σκόραρε με ποικίλους τρόπους.

Στον Ηρακλή αγαπήθηκε και σημάδεψε μια εποχή για την ομάδα, όπου έγινε και ηγέτης της.

Ο Μιχάλης Κωνσταντίνου, στην πρώτη του θητεία με την φανέλα του Ηρακλή.

Το 1997 ήρθε στην ομάδα απο την Ένωση Νέων Παραλιμνίου.

Σε τέσσερις αγωνιστικές περιόδους με την φανέλα του Γηραιού, είχε 119 συμμετοχές, πετυχαίνοντας 61 γκολ.

Ο Μιχάλης Κωνσταντίνου, ήταν το ταλέντο και ένα ανερχόμενο αστέρι του κυπριακού ποδοσφαίρου, αγωνιζόμενος στο Παραλίμνι.

Οι σειρήνες από την Ελλάδα δεν άργησαν να ηχήσουν.

Πρωτα ο Αθηναικος, μετέπειτα ο Πανιώνιος, όταν όμως στην μαχη μπήκε ο Ηρακλής, κέρδισε την υπογραφή καθως και την προτίμηση του παίκτη.

Στον Ηρακλή ανδρώθηκε ως ποδοσφαιριστής και έφτιαξε ένα πολύ καλό όνομα,ως ένα βαρύ σέντερ φορ “Τανκ” όπως τον αποκαλούσαν και οι εμφανίσεις του προκάλεσαν αίσθηση και θαυμασμό.

”Έχω πετύχει πάρα πολλά στο ποδόσφαιρο και πήρα πάρα πολλά από αυτό. Ίσως εγώ αδίκησα τον εαυτό μου περισσότερο απ’ ό,τι άλλοι. Θα μπορούσα να είχα δοκιμάσει στο εξωτερικό.

Όπως μικρός έφυγα από το Παραλίμνι για τον Ηρακλή κι ήταν σημαντικό για την καριέρα μου, θα μπορούσα επίσης σε νεαρή ηλικία να πάω στην Ντόρτμουντ, απλώς θα έπρεπε να περιμένω ως το τέλος του συμβολαίου μου.

Άνθρωποι της με παρακολουθούσαν από το 2000, είχαν μιλήσει και συμφωνήσει με τον μάνατζέρ μου, όμως τότε ήμουν 21 χρόνων, δεν μπορούσα να συνειδητοποιήσω ότι έτσι δουλεύουν, έβλεπα μόνον τι γινόταν άμεσα.

Στον Ηρακλή είχε έρθει ο Μυτιληναίος κι εκεί που τέλειωνε το συμβόλαιό μου, ανανέωσα για τέσσερα χρόνια. Δεν ξέρω τι θα γινόταν, αν πήγαινα στη Γερμανία.

Μπορεί να ήταν χειρότερα, μπορεί καλύτερα.”

Μιχάλης Κωνσταντίνου