Naidoo je bil rojen v Pietermaritzburgu v Južni Afriki, južnoafriškega indijanskega tamilskega porekla.
Seveda je bolj zapletena različica stavka "Naidoo se je rodil v Pietermaritzburgu v Južni Afriki in študiral v Zimbabveju in Tasmaniji, preden se je vpisal v srednjo šolo Naracoorte v Južni Avstraliji".