Nelisiwe Xaba est née à Soweto (Afrique du Sud). Elle étudie à la Dance Foundation de Johannesburg. En 1996, elle reçoit une bourse pour le Ballet Rambert et elle part étudier la danse à Londres. En 1997, elle rejoint la Pact Dance Company puis travaille, entre autres, avec Robyn Orlin ("Daddy, I've seen this piece six times before and I still don't know why they hurting each other", "Life after the credits roll?", etc.). Elle rencontre également les arts visuels avec le plasticien Rodney Place ("Couch Dancing") ou le théâtre avec Sophie Loucachevsky ("l'homosexuel ou la difficulté de s'exprimer"). En 1999, elle met en scène "I Diskie".
Depuis 2001, Nelisiwe Xaba chorégraphie ses propres pièces : "Dazed and confused", "Talent search for new rainbow nation dance company", "No string attached 1 & 2", "Be my wife", "Plasticization" et sa dernière création, "They look at me and that's all they think" qui revisite l'histoire tragique de Sarah Bartmaan, la "Vénus hottentote".