Ntshoko begann seine Karriere in Johannesburg mit Dudu Pukwana, um dann mit Mackay Davashe und Pat Matshikizazu arbeiten. 1960 und 1961 spielte er mit den Jazz Epistles, zu denen Hugh Masekela (tp), Kippie Moeketsi (ts), Jonas Gwangwa (tb), Dollar Brand (p) und Johnny Gertze (b) gehörten, und nahm mit ihnen die Schallplatte „Verse 1“ auf; es handelt sich um die erste Langspielplatte, den eine schwarze Band des Modern Jazz im Land der Apartheid aufnahm. Er besuchte Anfang der 1960er für ein Jahr England und zog anschließend in die Schweiz, wo er seine erste Frau, Ursula Gyger heiratete und mit ihr zusammen eine Tochter, Rose Ntshoko zeugte. Zusammen mit dem Bassisten Johnny Gertze spielte er seit 1962 wieder mit Dollar Brand im Trio und nahm auch Platten mit Duke Ellington, Svend Asmussen und Sathima Bea Benjamin auf.
Ntshoko ist langjähriges Mitglied des 1986 von Johnny Dyanigegründeten Projekts Jazz gegen Apartheid, in dem er regelmäßig mit John Tchicai und Harry Beckettauftrat. Seit vielen Jahren lebt und arbeitet er in Basel.
Musikstudium (Perkussion, Komposition, Piano) in Arnhem arbeitete Courbois in Paris mit Stan Getz, Johnny Griffin, Kenny Drew und Jean-Luc Ponty. Er spielte auch mit den Saxophonlegenden Ben Webster und Eric Dolphy. 1961 war er der Leiter des Original Dutch Free Jazz Quartet, der vermutlich ersten kontinentaleuropäischen Free-Jazz-Band. 1965 begann seine Arbeit mit dem Free Music Quintet, deren Platte für ESP als damals bestes Beispiel des neuen europäischen Jazz galt. Außerdem war er Mitglied in Gunter HampelsHeartplants-Group (und der nachfolgenden Formation mit Willem Breuker und Jeanne Lee) sowie im Trio von Peter Brötzmann (CD Mayday).
1969 gründete er die Rockjazz-Band Association P.C. mit dem Gitarristen Toto Blanke, dem Bassisten Sigi Busch und den Keyboardern Joachim Kühn bzw. Jasper van’t Hof, die bis 1974 bestand. Anschließend gründete er die New Association mit Gerd Dudek und dem französischen Pianisten Siegfried Kessler. Außerdem spielte er regelmäßig in von Ali Haurand organisierten Projekten, beispielsweise mit den Saxophonisten Alan Skidmore, Gerd Dudek und Leszek Zadlo und in der Gruppe In ’n Out, die er mit Sigi Busch leitete. Ferner trat er im Waterland Trio auf und in einem Trio mit Hampel und dem Gitarristen Jan Akkerman.
1992 gründete er ein neues Quintett, das seine eigenen Kompositionen spielte und die Musizierhaltung von Charles Mingus anstrebte.