Naidoo fæddist í Pietermaritzburg í Suđur-Afríku af suđur-afrískum indíánskum tamillum.
Auðvitað er flóknari útgáfa af setningunni "Naidoo fæddist í Pietermaritzburg, Suður-Afríku, og var menntaður í Zimbabwe og Tasmania áður en hann matriculated frá Naracoorte High School í Suður-Ástralíu. "