Γεννήθηκε στη Δευτερά Λευκωσίας στις 25 Φεβρουαρίου του 1940 από φτωχή οικογένεια. Από μικρός εργάστηκε στην Αγγλία και στη συνέχεια σπούδασε πολιτικές επιστήμες και οικονομικά στη Βουλγαρία. Σε ηλικία 17 ετών, το 1957, οργανώθηκε στο ΑΚΕΛ. Πέρασε από όλη την κλίμακα των στελεχιακών θέσεων στο ΑΚΕΛ και αναδείχθηκε για αρκετά χρόνια μέλος του ΠΓ, της Γραμματείας και της ΚΕ του ΑΚΕΛ, που το 2016 αποχώρησε.
Το 2004 από την πρώτη στιγμή είχε τοποθετηθεί ενάντια στο διχοτομικό σχέδιο Ανάν, υπερασπιζόμενος μια ελεύθερη ενιαία Κύπρο, χωρίς ξένους τυράννους και ιμπεριαλιστικές εξαρτήσεις. Ο σ. Αντώνης Χρυσοστόμου μέχρι το τέλος της ζωής του ήταν θερμός φίλος του ΚΚΕ.
Η ΚΕ του ΚΚΕ εκφράζει τα συλλυπητήριά του στην αγαπημένη του σύζυγο Μαρία και τον γιο του, Χρίστο. Η κηδεία του θα γίνει την Τετάρτη 4 Σεπτέμβρη στις 16.30, στον ναό του Αγ. Νικολάου στην Κάτω Δευτερά στη Λευκωσία.