[1] He played with Dollar Brand's trio in 1958, and recorded in a sextet with Hugh Masekela and John Mehegan in 1959.
After the breakup of the group, Ntshoko founded The Jazz Giants with Kippie Moeketsi, Dudu Pukwana, Gideon Nxumalo, and Martin Mgijima.
Ntshoko left South Africa in 1962, moving to Switzerland and playing with Johnny Gertze and Dollar Brand at the Club Africana in Zurich from 1963 to 1965.
Following Brand's move to New York City, Ntshoko played in Copenhagen (1966, 1969–70) and recorded with Stuff Smith (1967), Benny Bailey (1968), Dexter Gordon (1968–69), and Ben Webster (1969).
In 1974, he founded Makaya and the Tsotsis with Heinz Sauer, Bob Degen, and Isla Eckinger (later replaced by Jürgen Wuchner).