Novuyo is the author of the novel House of Stone (2018) and the short story collection Shadows (2013). Her novel won the Edward Stanford Travel Writing Award for Fiction with a Sense of Place and the Bulawayo Arts Award for Outstanding Fiction, was shortlisted for the Orwell Prize for Political Fiction and the Dylan Thomas Prize, and longlisted for the Rathbones Folio Prize – all in 2019 alone.