Hun debuterte som forfatter i 1985 med . Boka forteller om Naledi (13) og lillebroren Tiro som reiser 300 km til Johannesburg for å finne moren som er tjener hos en hvit familie. Barna skal fortelle moren at den yngste broren er syk. Boka vant The Other Award og ble forbudt i Sør-Afrika. I oppfølgeren (1989) blir familiens landsby rasert av bulldosere. Naidoo har skrevet flere bøker med handling fra Sør-Afrika. I (2000) er handlingen lagt til Nigeria i 1995, under Sani Abachas militærregime. Sade (12) og broren Femi (10) må flykte fra landet etter at foreldrene deres, som er journalister, blir drept. Sades historie videreføres i (2004).