In zijn meesterlijk gesneden en beschilderde houten reliëfs en houtsneden viert Sthenjwa Luthuli zijn Zulu-erfgoed en spirituele zelf, terwijl hij verwijst naar de voortdurende strijd van gemarginaliseerde groepen in het post-apartheid Zuid-Afrika. Zijn composities tonen figuren die zich krommen tegen felgekleurde, patronen die lijken te verschuiven en te glinsteren. Deze hoofdloze, schijnbaar zwevende karakters lijken ofwel onvrijwillig afgedreven—de slachtoffers van gebrekkige sociale infrastructuren—of anders opstijgend naar iets groters. Luthuli heeft gezegd dat zijn figuren een "onbekende ruimte" bewonen—zijn term voor een abstracte zone tussen de spirituele en fysieke werelden, die de kunstenaar betreedt om contact te maken met zichzelf en zijn voorouders. Luthuli heeft geëxposeerd in Kaapstad, Johannesburg, Londen, Lagos en verder. Verzamelaars van zijn werk zijn onder andere de muzikanten Alicia Keys en Kasseem "Swizz Beatz" Dean. Hij heeft mede-Zuid-Afrikanen Ephraim Ngatane en Gerard Sekoto als invloeden genoemd, evenals Wangechi Mutu, Yinka Shonibare CBE en Edward Hopper.