Τα γενέθλια του έχει σήμερα ο Μιχάλης Κωνσταντίνου, ένας ποδοσφαιριστής που χάρισε μεγάλες στιγμές στον Ηρακλή.
Tην περίοδο 1996-97 σκόραρε 17 τέρματα σε 25 αγώνες με την ομάδα Ένωση Νέων Παραλιμνίου από όπου ξεκίνησε και την καριέρα του και αναδείχθηκε πρώτος σκόρερ στο κυπριακό πρωτάθλημα την ίδια περίοδο.
Το 1997 μετακόμισε στην Ελλάδα για να αγωνιστεί με τη φανέλα του Ηρακλή. Σε τέσσερις περιόδους είχε 119 συμμετοχές πετυχαίνοντας 61 τέρματα.
Οι εμφανίσεις του αυτές με τον Ηρακλή τον έφεραν στον Παναθηναϊκό το καλοκαίρι του 2001, στη μεγαλύτερη μεταγραφή που έχει πραγματοποιηθεί στο ελληνικό ποδόσφαιρο. Ύστερα από αρκετές διαπραγματεύσεις οι «πράσινοι» κατάφεραν να ικανοποιήσουν τις απαιτήσεις της ομάδας της Θεσσαλονίκης και ο Κωνσταντίνου δεν δίστασε να αποδεχτεί την πρόταση. Η έντονη επιθυμία του Ολυμπιακού να αποκτήσει και αυτός τον παίκτη, έγινε συντελεστής πίεσης και εν τέλει έγινε προσφορά 2,7 δις δραχμές για τον Ηρακλή, μαζί με τους Κώστα Χαλκιά, Βαγγέλη Κουτσουρέ και Γιώργο Νασιόπουλο ως έμψυχα ανταλλάγματα με ελεύθερη μεταγραφή. Για τον ίδιο τον Κύπριο επιθετικό οι ετήσιες απολαβές ανήλθαν περίπου στα 700 εκατομμύρια δραχμές.
Στις 14 Ιουλίου 2005, με τη λήξη του συμβολαίου του, υπέγραψε τριετές συμβόλαιο στον Ολυμπιακό.Το καλοκαίρι του 2008 επέστρεψε και πάλι στην ομάδα του Ηρακλή. Τον Ιανουάριο του 2009 εγκατέλειψε τον Ηρακλή (για προσωπικούς κυρίως λόγους όπως είπε) και επέστρεψε και πάλι στην πατρίδα του, ώστε να αγωνιστεί με την φανέλα της Ομόνοια. Στην ομάδα της Λευκωσίας παρέμεινε μέχρι και την ολοκλήρωση της περιόδου 2010-2011 και έπειτα αποφάσισε να μετακομίσει στη Λάρνακα, για λογαριασμό της «Μεγάλης Κυρίας» Ανόρθωσης. Στις 23 Ιουνίου 2012 υπέγραψε μονοετές συμβόλαιο συνεργασίας με την πρωταθλήτρια Κύπρου Αθλητική Ένωση Λεμεσού.
Στις 15 Ιανουαρίου 2014 ανακοίνωσε την αποχώρησή του από την ενεργό δράση