Son œuvre est une fusion unique de jazz et de styles régionaux africains. Avant de se faire connaître comme leader d'orchestre, Nduduzo Makhathini a joué aux côtés de grands noms du jazz sud-africain comme Zim Ngqawana et Carlo Mombelli. Son premier album avec Blue Note en 2020, « Modes of Communication: Letters from the Underworlds », a été salué internationalement et lui a permis de toucher un public plus large. Grâce à ses compositions innovantes et à la subtilité poétique de son jeu, qui lui a valu d'être comparé à Bill Evans et McCoy Tyner, Makhathini est une nouvelle voix puissante du jazz contemporain.