His first novel, Bitches' Brew (its title referencing the similarly titled album by Miles Davis), was published to acclaim, winning Khumalo the European Union Literary Award in 2006.[6] Reviewer Victor Dlamini wrote in the Sunday Times: "Fred Khumalo bares his own soul by revealing his own love for the beautiful art of jazz. It is his ability to narrate the story of a love that promised so much and how it was strangled by the hard hand of history, that makes Khumalo's novel stand out. He does not flinch from taking the reader beyond the glamour and shine of the life a successful bootlegger and budding musician. ...Khumalo has captured something of the infectious hedonism of the late 60's and early 70's."[7]
His 2011 memoir, Touch My Blood: The Early Years, was adapted by James Ngcobo into a stage production that opened at the GrahamstownNational Arts Festival.[1] A stage adaptation of his 2017 historical novel Dancing the Death Drill premiered in the UK at the Nuffield Theatre, Southampton, in 2018.[8]
Khumalo has twice been shortlisted for the Commonwealth Short Story Prize,[9][10] and among his other awards are the 2019 Humanities and Social Sciences Awards for Dancing the Death Drill,[11] and the Nadine Gordimer Short Story Award for his 2019 collection Talk of the Town, for which the citation noted: "When a great storyteller and great plots intersect, that leads to magnanimous stories and incredible characters. In his debut short stories collection, the author weaves a number of themes that explicate contemporary topics in South African life. These are moving stories that will drive the reader to extremes of gaiety, disbelief and disgust. The author refuses to be time-bound and his stories look before and beyond apartheid South Africa. When you read them you are bound to pose questions whether you search for an identity or you question the foibles of society. Through these stories, the author examines a society that tries to define itself in exile and at home."[12]
Seven Steps to Heaven (novel), Jacana Media, 2008, ISBN9781770093874
Zuma: The Biography of Jacob Zuma, Penguin Random House South Africa, 2008, ISBN9780143025245
Zulu Boy Gone Crazy: Hilarious Tales Post Polokwane, Sandton: KMM Review Publishing, 2010, ISBN9780620448895
Touch My Blood: The Early Years (autobiography), Penguin Random House South Africa, 2011, ISBN9781415200049
The Lighter Side of Life on Robben Island: Banter, pastimes and boyish tricks (with Paddy Harper and Gugu Kunene), Houghton: Makana, 2012, ISBN9780620540353
#ZuptasMustFall, and other rants, Penguin Random House South Africa, 2016, ISBN9781776091072
Dancing the Death Drill (novel), London: Jacaranda Books, 2017, ISBN9781909762534