Ο Χρυσόστομος Μιχαηλίδης γεννήθηκε στην Πτολεμαϊδα στις 15 Ιανουαρίου 1975 και στα 22 του χρόνια ήρθε από τον Εορδαϊκό στην ΑΕΚ. Αγωνίστηκε στην ομάδα μας από το 1997 έως το 2005 (δανεικός το 2001-02 στον Εθνικό Αστέρα) σε 63 επίσημους αγώνες και στη συνέχεια έπαιξε για έξι χρόνια στον Ατρόμητο (2005-11). Στο τέλος της καριέρας του πέρασε και από Λάρισα, Πανιώνιο (2011-12). Μετά το τέλος της ποδοσφαιρικής του καριέρας ασχολήθηκε με την προπονητική. Πρώτος σταθμός του ήταν η Κόρινθος και ακολούθησε η ένταξή του στα τμήματα υποδομής της ΑΕΚ το 2013. Κατέχει τα διπλώματα UEFA B και UEFA Goalkeeping Α.