Ο Ανδρέας Μιχαηλίδης διετέλεσε Βουλευτής ΔΗΣΥ στην εκλογική περιφέρεια Λεμεσού την περίοδο 2011-2016. Κατά τη διάρκεια της θητείας του υπηρέτησε ως Αν. Πρόεδρος της Κοινοβουλευτικής Επιτροπής Ενέργειας, Εμπορίου, Βιομηχανίας και Τουρισμού, και Μέλος των Επιτροπών Άμυνας και Μεταφορών, Επικοινωνιών και Έργων. Παράλληλα, διετέλεσε Γραμματέας της Βουλής μεταξύ 2013-2016. Είναι Μέλος του Ανωτάτου Συμβουλίου ΔΗΣΥ.

Ο τέως Πρόεδρος της Δημοκρατίας, Νίκος Αναστασιάδης, του εμπιστεύθηκε τη θέση του Προέδρου του Κυπριακού Οργανισμού Αθλητισμού (ΚΟΑ) την περίοδο 2019-2024. Ο πρώην Πρόεδρος της Δημοκρατίας, Γλαύκος Κληρίδης, τον διόρισε στο Δ.Σ. των Κυπριακών Αερογραμμών (1993-2003).

Υπήρξε Μέλος των Δ.Σ. ΚΕΒΕ (2008-2011) και ΕΒΕΛ (1999-2011). Υπηρέτησε τον χώρο του αθλητισμού ως Πρόεδρος του Συνδέσμου Κυπρίων Προπονητών (1990-2010) και Αντιπρόεδρος της Ομοσπονδίας Ευρωπαίων Προπονητών (1995-2010), ενώ διετέλεσε προπονητής της Εθνικής Κύπρου και ποδοσφαιρικών ομάδων.

Κατέχει Μεταπτυχιακό Δίπλωμα στη Διοίκηση Επιχειρήσεων από το City University of London και Πτυχίο Οικονομικών από το University of East London. Σήμερα είναι Διευθυντής της εταιρείας Χατζηπαύλου. Διαχρονικά έχει αναπτύξει σημαντική δράση και προσφορά σε φιλανθρωπικές οργανώσεις και κοινωνικούς φορείς.