Ο Ηλίας Χρυσοστόμου γεννήθηκε στο γραφικό χωριό Ύψωνα της επαρχίας Λεμεσού στις 16 Αυγούστου 1959 και φόρεσε και τίμησε την Θρυλική φανέλα του Απόλλωνα για 13 συναπτά χρόνια από την περίοδο 1975/76 μέχρι την περίοδο 1987/88, κρεμάζοντας τα ποδοσφαιρικά του παπούτσια σε ηλικία μόλις 29 ετών ένεκα συνεχών σοβαρών τραυματισμών που τον ταλαιπωρούσαν σχεδόν από το ξεκίνημα της ποδοσφαιρικής του καριέρας.
Αποκτήθηκε από την ομάδα Αρκτικός Ύψωνα η οποία λειτουργούσε ως φυτώριο του Απόλλωνα και το 1972 σε ηλικία 13 ετών άρχισε προπονήσεις με τα τσικό του Απόλλωνα έχοντας την ξεχωριστή τιμή να έχει ως προπονητή του τον συγχωρεμένο Αντρέα Λοΐζου Μαύρου ο οποίος του έδωσε ιδιαίτερη σημασία μαζί και την ευκαιρία να αξιοποιήσει τα πλούσια ποδοσφαιρικά του χαρίσματα.
Την περίοδο 1974/75 σε ηλικία σχεδόν 15 ετών δόθηκε δανεικός με υποσχετική ενός χρόνου στον Εθνικό Αστέρα Λεμεσού μαζί με τους Γιαννάκη Γιαγκουδάκη και Έρμο Ερμογένους με στόχο από τη μία να βοηθήσουν την ομάδα τους στο πρωτάθλημα της Β’ Κατηγορίας, και από την άλλη για να «ψηθεί» στους αγωνιστικούς στίβους ούτως ώστε επιστρέφοντας στη βάση του να ήταν ώριμος πια ποδοσφαιριστής και πανέτοιμος για να ριχθεί στην μεγάλη μάχη.
Προπονητής του Εθνικού Αστέρα με τον οποίο ο Απόλλωνας διατηρούσε πολύ φιλικές σχέσεις ήταν ο ακούραστος εργάτης Αντρέας Παπακυριακού ο οποίος στήριξε πολλά στην όλη πορεία της ομάδας του στο πρωτάθλημα στο σκληροτράχηλο Ηλία που έπαιξε σε όλες σχεδόν τις θέσεις της εντεκάδας με την ίδια πάντα επιτυχία.
Την περίοδο 1975/76 επέστρεψε στον Απόλλωνα παίζοντας στην Β’ ομάδα με προπονητή τον Αντώνη Μορφίτη που χρησιμοποιούσε τον Ηλία στη θέση του σέντερ-φορ στην οποία και ανταποκρίθηκε πλήρως αφού όχι μόνο ήταν ο καλύτερος παίκτης της ομάδας αλλά σημείωσε και 13 γκολ στο πρωτάθλημα για να αναδειχτεί πρώτος σκόρερ της ομάδας μας.
Εκείνη τη χρονιά ο Ηλίας έκανε προπόνηση με την βασική ομάδα με τεχνικό τον Πανίκο Ιάκωβου που περίμενε την ευκαιρία να τον προωθήσει στην εντεκάδα. Τότε ήταν που έκανε και την πρώτη ανεπίσημη εμφάνιση του σε φιλικό αγώνα κόντρα στον ΠΑΟΚ Θεσσαλονίκης ένα παιχνίδι που του έδωσε την ευκαιρία να τεθεί αντιμέτωπος με φτασμένους και γνωστούς παίκτες του ελλαδικού ποδοσφαίρου και ασφαλώς να αποκτήσει μια μεγάλη εμπειρία στην ποδοσφαιρική του σταδιοδρομία.
Έκανε επίσημο ντεμπούτο με τη φανέλα του Απόλλωνα, υπό τις οδηγίες του Πανίκου Ιάκωβου, στις 3 Οκτωβρίου 1976 σε ηλικία 17 μόλις ετών όντας μαθητής της 6ης τάξης του Λανιτείου Γυμνασίου στο Τσίρειο στάδιο κόντρα στον Διγενή Μόρφου σε ένα αγώνα που έληξε ισόπαλος 1-1. Δυστυχώς για τον ίδιο μια απρόσμενη δισκοπάθεια, που τον ταλαιπώρησε για 3 ολόκληρους μήνες, θα του ανακόψει την πορεία καθιέρωσης του στον Απόλλωνα ενώ οι επόμενες 2 ποδοσφαιρικές περίοδοι λόγω στρατιωτικής θητείας θα του περιορίσουν αισθητά τις παρουσίες του στην πρώτη ομάδα του Απόλλωνα.
Ο Ηλίας Χρυσοστόμου, ολοκληρώνοντας πλέον την στρατιωτική του θητεία την περίοδο 1979/80 θα καθιερωθεί σε ηλικία 20 ετών ως βασικό στέλεχος της ομάδας μας από τον τότε προπονητή της ομάδας μας Βλάντιμιρ Στούλλερ.
Αγωνίστηκε για 13 συναπτά έτη με την «κυανόλευκη» φανέλα από την περίοδο 1975/76 μέχρι την περίοδο 1987/88, και ήταν από τους πολυτιμότερους και σταθερότερους παίκτες του Απόλλωνα την περίοδο εκείνη γράφοντας τη δική του ιστορία στην «κυανόλευκη» βίβλο!
Στα περισσότερα χρόνια της καριέρας του ο Ηλίας Χρυσοστόμου αγωνιζόταν με το νούμερο «2» στην πλάτη στη θέση του δεξιού μπακ ενώ στα τελευταία χρόνια της καριέρας του αγωνίστηκε με την ίδια επιτυχία ως λίμπερο κατευθύνοντας και καθοδηγώντας μαεστρικά την άμυνα της ομάδας μας.
Σπουδαίος αμυντικός ποδοσφαιριστής ο Ηλίας ήταν ένα παλληκάρι μια άλλης εποχής, η προσωποποίηση της θέλησης και του πάθους ένας μαχητής από τους λίγους, ένας ανιδιοτελής ποδοσφαιριστής που κέρδισε επάξια τον σεβασμό ολόκληρου του Απολλωνίστικου κόσμου αφού παρά το γεγονός ότι ταλαιπωρήθηκε από σωρεία συνεχών τραυματισμών ήταν πάντα πιστός στην δική του ιδέα, στο δικό του Θρύλο τον Απόλλωνα!
Ο Ηλίας Χρυσοστόμου ήταν ποδοσφαιριστής πειθαρχημένος με ασίγαστο πάθος, τρομερή δύναμη, ψυχή και αυταπάρνηση δίνοντας και την τελευταία ικμάδα των δυνάμεων του για το μεγαλείο του Απόλλωνα.
Ήταν ένας ποδοσφαιριστής με εκπληκτική αλτικότητα, ταχύτατος με τσαγανό και τεράστια ψυχικά αποθέματα και ανεξάντλητες δυνάμεις με εξαιρετική τακτική προσήλωση και αξιοθαύμαστη σταθερότητα στην απόδοση του και υπήρξε ένας από τους πιο ποιοτικούς δεξιούς μπακ που φόρεσαν την «κυανόλευκη».
Δύο φορές έφτασε μια ανάσα με τον Απόλλωνα από τον τελικό κυπέλλου χάνοντας σε ημιτελικούς αγώνες την περίοδο 1979/80 από την Αλκή στο Τσίρειο και την επομένη 1980/81 από την Ένωση Νέων Παραλιμνίου!
Δυστυχώς παρά το γεγονός ότι ο Απόλλωνας έφτασε στον τελικό το 1982 ο ίδιος δεν θα καταφέρει να δώσει το παρών του αφού, όντας βασικός σε όλους τους αγώνες, στον προημιτελικό αγώνα κυπέλλου κόντρα στην ΑΕΛ θα τραυματιστεί σοβαρά κάτι που θα τον οδηγήσει με το τέλος της χρονιάς στο χειρουργείο για εγχείρηση μηνίσκου!
Ευτύχησε εντούτοις να πανηγυρίσει το μοναδικό τρόπαιο στην καριέρα του στις 23 Ιουνίου του 1986 όταν η ομάδα μας κερδίζει το ΑΠΟΕΛ στον μεγάλο τελικό με 2-0. O Ηλίας αγωνίστηκε ως βασικός όχι μόνο στον τελικό αλλά και σε όλους ανεξαιρέτως τους 9 αγώνες στην πορεία κατάκτησης του κυπέλλου, και με τις γνώστες του επελάσεις στον τελικό δημιούργησε αρκετά ρήγματα στην αντίπαλη περιοχή, έχοντας εξαιρετική απόδοση!
Με την «κυανόλευκη» φανέλα ο Ηλίας σκόραρε συνολικά 2 γκολ, 1 στο θεσμό του πρωταθλήματος επί της ΑΕΛ στην νίκη μας με 3-0 την περίοδο 1979/80 και 1 γκολ στο θεσμό του κυπέλου στον πρώτο ημιτελικό αγώνα στο Τσίρειο επί του Ολυμπιακού την περίοδο 1986/87 με εκπληκτική κεφαλιά ψαράκι!