Debut solo album. A landmark recording blending Zulu musical idioms with contemporary jazz. Features tracks like Shonilanga (later reworked live).

South African Music Awards (SAMA) Winner 2007. Best Instrumental Jazz Album. Praised for its spiritual, uplifting compositions.

FIrst released in 2016. Re-released in 2025. Explores identity, memory, and contemporary South African jazz.

Plays guitar in the legendary African Jazz Pioneers, renowned for their infectious big band style of township jazz. 

Live collaborations and session recordings with Abdullah Ibrahim, Winston Mankunku Ngozi, and others.

Collaborations with legendary artists (e.g., Sibongile Khumalo, Themba Mkhize, Simphiwe Dana) Appeared as guitarist/arranger on various projects. 

Sophiatown was famous for jazz and gangsters heavily influenced by American films who spoke a slang called Tsotsitaal. This era is revisited by some of the artists who lived there and they call back the past in two concerts.

Contributed compositions and music direction to Zola Maseko's award-winning film about journalist Henry Nxumalo and the motley crew of black journalists who vividly captured 1950s township life. 

Provided original compositions for James Ncobo's award-winning theatrical adaptation of Ezekiel Mphahlele's classic 1950s-era short story.

Thayima - early fusion project, laying groundwork for Khoza’s solo direction. No known official recording release, but archival tapes may exist.

Live performances at North Sea Jazz Festival, Durban Playhouse, Cape Town International Jazz Festival, and various European venues. Some performances were broadcast but not officially released.

Bheki Khoza Quartet performed at PANAFEST in Ghana and also in Japan. 

The first album by South African music project Bambata. The name of the album refers to the Zulu rebellion against the English in the Colony of Natal (modern Kwazulu-Natal) in 1906, led by Chief Bambatha kaMancinza (ca. 1860–1906?). The Zulu rebelled against a poll tax introduced by the English.