Ο Μιχάλης Κωνσταντίνου ήθελε να έρθει στο Ελληνικά γήπεδα. Παρά την βολιδοσκόπηση από Απόλλωνα, Ανόρθωση και Ομόνοια τις μεγάλες ομάδες της Κύπρου που ήθελαν να αποκτήσουν τον σκόρερ του Παραλιμνίου ο στόχος του ήταν το εξωτερικό.
Είχε προτάσεις από Αθηναϊκό, Πανιώνιο και Ηρακλή, αλλά το καλοκαίρι του 1997 προτίμησε να υπογράψει συμβόλαιο με τον Ηρακλή.
Ήταν μια από τις τρεις φανέλες Ελληνικών ομάδων που φόρεσε και τίμησε καθώς πέρασε και από τον Παναθηναϊκό, αλλά και τον Ολυμπιακό κατακτώντας τίτλους και με τους δύο.
Στο Ελληνικό πρωτάθλημα αγωνίστηκε συνολικά σε 270 παιχνίδια και κατάφερε να σκοράρει 109 γκολ.
Η πιο παραγωγική σεζόν της καριέρας του ήταν με την φανέλα του Ηρακλή το 1999-00 όταν και πέτυχε 22 γκολ ενώ εντυπωσιακός ήταν και την επόμενη σεζόν όταν και αναδείχτηκε δεύτερος σκόρερ με 19 γκολ πίσω από τον Αλεξανδρή.
Το καλοκαίρι του 2001 μετακόμισε στον Παναθηναϊκό όπου έμεινε τρία χρόνια, ενώ το 2005 πήρε μεταγραφή για τον Ολυμπιακό.
Συνολικά κατέκτησε 4 πρωταθλήματα Ελλάδας και 3 κύπελλα, ενώ τίτλους κατέκτησε και στην Κύπρο όταν αποχώρησε από το Ελληνικό ποδόσφαιρο για χάρη της Ομόνοιας που τον έκανε δικό της με 12 χρόνια καθυστέρηση.
Αγαπημένος του αντίπαλος στο Ελληνικό πρωτάθλημα ήταν ο ΠΑΟΚ καθώς απέναντι στον δικέφαλο του Βορρά σκόραρε 11 φορές.
Αποχώρησε από τα γήπεδά μας με τον τίτλο του κορυφαίου Κύπριου σκόρερ που πέρασε από το Ελληνικό ποδόσφαιρο.
Κυπριακά κανόνια
Μιχάλης Κωνσταντίνου 109 γκολ Ηρακλής, Παναθηναϊκός, Ολυμπιακός (97/Ιαν 09)
Τάσος Κωνσταντίνου 57 γκολ ΕΠΑ Λάρνακας, ΑΕΚ (70/81)
Παύλος Βασιλείου 55 γκολ Ολυμπιακός/ΕΠΑ Λάρνακας (63/71)
Πάμπος Παμπουλής 52 γκολ ΑΕ Λεμεσού, Ολυμπιακός, ΟΦΗ (68/79)
Γιαννάκης Οκκάς 50 γκολ ΠΑΟΚ, ΑΕΚ, Ολυμπιακός (00/07)
NOVASPORTS στιγμές
Είναι οι στιγμές που δε θέλουμε να ξεχάσουμε ποτέ. Είναι οι παίκτες που έγραψαν ιστορία στο ελληνικό ποδόσφαιρο και έκαναν καλύτερα τα Σαββατοκύριακα μας. Είναι τα ντέρμπι της ζωής μας, τα αξέχαστα γκολ, οι «δικοί» μας ξένοι παίκτες, οι ήρωες που θα έχουν πάντα θέση στην καρδιά μας. Από τη Δευτέρα 4 Μαΐου καθημερινά οι λάτρεις της στρογγυλής θεάς, θα δίνουν στο Web TV του Novasports.gr, στο κανάλι του Novasports στο YouTube, και στις σελίδες του Novasports σε Instagram και Facebook, ένα διαφορετικό ραντεβού, ένα διαφορετικό ταξίδι στο χρόνο, μέσα από πέντε κατηγορίες που περικλείουν τα… Best of του ελληνικού ποδοσφαίρου. Καθημερινά οι φίλοι του ποδοσφαίρου θα έχουν την ευκαιρία να θυμούνται αξέχαστες στιγμές μέσα από τις πέντε κατηγορίες.