Ο Σταύρος Χριστοδούλου γεννήθηκε στη Λευκωσία το 1963. Σπούδασε Νομικά στην Αθήνα και στη συνέχεια ακολούθησε τον δρόμο της δημοσιογραφίας. Το πρώτο του μυθιστόρημα, Hotel National, κυκλοφόρησε το 2016 (Εκδόσεις Καλέντη). Από τις Εκδόσεις Καστανιώτη κυκλοφορούν τα βιβλία του Τη μέρα που πάγωσε ο ποταμός (2018), Τρεις σκάλες Ιστορία (2020) και Μαύρο Φλαμίνγκο (2023).
Το βιβλίο Τη μέρα που πάγωσε ο ποταμός τιμήθηκε με το Βραβείο Λογοτεχνίας της Ευρωπαϊκής Ένωσης (EUPL) 2020 και με το Κρατικό Βραβείο Μυθιστορήματος της Κύπρου για εκδόσεις του έτους 2018. Βιβλία του έχουν μεταφραστεί και κυκλοφορήσει σε Ρουμανία, Αλβανία, Σερβία και Βουλγαρία. Διηγήματά του έχουν περιληφθεί σε ανθολογίες και συλλογικά έργα, όπως η γαλλόφωνη ανθολογία Le Grand Tour / Αυτοπροσωπογραφία της Ευρώπης από τους συγγραφείς της (Ed. Grasset, 2022).