Naidoo gimė Pietermaritzburge, Pietų Afrikoje, Pietų Afrikos Indijos tamilų kilmės.
Žinoma, sudėtingesnė sakinio versija yra "Naidoo gimė Pietermaritzburge, Pietų Afrikoje, ir buvo išsilavinęs Zimbabvėje ir Tasmanijoje prieš įstojant į Naracoorte vidurinę mokyklą Pietų Australijoje".