Eligio el nombre de su seudónimo como escritora, NoViolet, como referencia a ella.

[7]​ En 2011 ganó el Premio Caine con su cuento Hitting Budapest[8]​ publicado en el número de noviembre/diciembre de 2010 de la revista Boston Review[9]​ y que se convirtió en el capítulo inicial de su primera novela en 2013,[10]​[11]​[12]​ We Need New Names, (publicada en español como Necesitamos nombres nuevos, editorial Salamandra, 2018).

[3]​ La obra fue incluida en la lista de finalistas del Premio Man Booker 2013,[13]​[14]​ convirtiendo a Bulawayo en la primera mujer negra africana y en la primera zimbauense en ser seleccionada para el premio.

Entre 2014 y 2018 formó parte de la iniciativa literaria panafricana Writivism.

[6]​ En marzo de 2022 publica su nueva novela: Glory.