Ставрос Христодулу је рођен у Никозији 1963. године. Студирао је право у Атини, након чега је започео каријеру у новинарству. Његов први роман Hotel National објављен је 2016. године (Kalentis Editions). Његове књиге The Day the River Froze (2018), Three Fields of History (2020) и Black Flamingo (2023) су објављене у издању „Kastaniotis Editions“. Његова нова књига Six More Minutes очекује се у издању „Kastaniotis Editions“ у новембру 2025. године.
Роман The Day the River Froze награђен је Наградом Европске уније за књижевност (ЕУПЛ) 2020. године и Државном наградом Кипра за прозу за дела објављена 2018. године. Његове књиге су преведене и објављене у Румунији, Албанији, Србији и Бугарској. Његове кратке приче су уврштене у антологије и збирке, међу којима је и француска антологија Le Grand Tour / A Self-Portrait of Europe by its Writers (Ed. Grasset, 2022).
