Ο Αντρέας Μιχαηλίδης δούλεψε ως προπονητής σε 9 συνολικά ομάδες και στην Εθνική Κύπρου. Εργάστηκε σε όλες τις επαρχίες, πέρασε και από όλες τις μεγάλες ομάδες του νησιού.
Άρης
Ομόνοια
ΑΠΟΕΛ
ΑΕΛ
Ανόρθωση
Πάφος
Σαλαμίνα
ΑΕΚ
Απόλλων
Παρά την καλή του δουλειά δεν ήταν... γουρλής στο θέμα τίτλων και τροπαίων. Ο Αντρέας Μιχαηλίδης σήκωσε σε 23 χρόνια καριέρας μόνο ένα τρόπαιο, το κύπελλο Κύπρου 2003 ως κόουτς της Ανόρθωσης. Σαν σήμερα, 17 Μαίου του 2003 Ανόρθωση-ΑΕΛ στο ΓΣΠ. Έπειτα από το 0-0 στα 120 λεπτά η "Κυρία" πήρε το κύπελλο στα πέναλτι με τον Κυρ Αντρέα στον πάγκο. Σίγουρα αξέχαστη μέρα για τον ίδιο. Το είχε ως απωθημένο και οι παίκτες του αφιέρωσαν την επιτυχία.
Η Ανόρθωση είχε ευστοχήσει και στα πέντε κτυπήματα (5-4), το τελευταίο από τον Τιμούρ Κετσπάγια.
Ο Αντρέας Μιχαηλίδης έφθασε κοντά σε κατακτήσεις σε αρκετές περιπτώσεις αλλά κάτι χαλούσε την τελευταία στιγμή και έχασε στις λεπτομέρειες. Δύο φορές δευτεραθλητής στο πρωτάθλημα (με την Ομόνοια), και τέσσερις φορές φιναλίστ στο κύπελλο (με Άρη, Ομόνοια, ΑΠΟΕΛ, Απόλλωνα).
ΔΕΙΤΕ το πλούσιο φωτορεπορτάζ του τελικού που σημάδεψε την καριέρα του... κόουτς Μιχαηλίδη.
