Palesa Letlaka-Nkosi est née à Johannesbourg. En 1994, elle réalise son premier court métrage, "Short Hair, Flat Nose" (en 16mm), avant de réaliser des spots publicitaires, dont un pour le cinquantenaire de l'ONU (le seul spot africain de toute cette campagne). Elle est à ce jour la seule réalisatrice de films publicitaires en Afrique du sud. Son court métrage suivant, "Mamlambo", fait partie de la collection "Africa Dreaming", Prix du public au Festival de Rotterdam en 1997 et Premier Prix du Festival International de courts métrages d'Abidjan l'année suivante. Palesa Letlaka-Nkosi est aussi l'auteur d'installations vidéos ainsi que de séries de documentaires éducatifs consacrés à la prévention du sida. Elle travaille à présent à un documentaire sur la première femme chef zoulou dans l'histoire patrilinéaire des Zoulou.