Après une enfance difficile dans les quartiers pauvres de Johannesburg, Mduduzi Tshabalala alias Mendoza forme le groupe Chiskop avec trois amis. Il est très vite repéré par le producteur Arthur Mafokate, considéré comme le roi du kwaito. La formation rencontre un vif succès et Mendoza décide de poursuivre une carrière solo en 1999. Son premier album 9II5 Zola South remporte les suffrages et se voit nominé aux South African Music Awards. La musique de Mendoza franchit les barrières raciales et le place comme l'un des plus grands artistes de kwaito.