Tocó con el trío de Dollar Brand en 1958 y grabó en un sexteto con Hugh Masekela y John Mehegan en 1959. Actuó en el álbum The Jazz Epistles , Jazz Epistle: Verse 1 . Después de la disolución del grupo, Ntshoko fundó The Jazz Giants con Kippie Moeketsi , Dudu Pukwana , Gideon Nxumalo y Martin Mgijima . Ntshoko dejó Sudáfrica en 1962, se mudó a Suiza y jugó con Johnny Gertze y Dollar Brand en el Club Africana en Zurich de 1963 a 1965. [ cita requerida ]
Tras el traslado de Brand a la ciudad de Nueva York, Ntshoko tocó en Copenhague (1966, 1969-1970) y grabó con Stuff Smith (1967), Benny Bailey (1968), Dexter Gordon (1968-1969) y Ben Webster (1969). Se embarcó en una gira por los Estados Unidos y las Bahamas a principios de la década de 1970. Él y Masekela grabaron de nuevo en 1972. En 1974 fundó Makaya and the Tsotsis con Heinz Sauer , Bob Degen e Isla Eckinger (luego reemplazado por Jürgen Wuchner ). Concomitantemente jugó en Nicra con Nick Evans y Radu Malfatti . En 1975, apareció junto a Joe McPhee .y Pepper Adams en el Willisau Jazz Festival. Colaboró con Mal Waldron (1977-1979) y Johnny Dyani (1978).