Seine ersten Erfahrungen macht er in und Kirchenchören . Später tritt er als Background-Sänger beim Hartreim Projekt der Frankfurter Produzenten Moses Pelham Thomas Hofmann auf. Dort "entdeckt" wird er Label 3p als Solo-Star aufgebaut. Mit Sabrina Setlur nimmt er die 1997 die Single Freisein auf und wird so erstmals einem Publikum bekannt.
Naidoo ist umstritten da er in Texten oft ein apokalyptisches und fundamentalistisches Christentum zu vertreten scheint. Die beiden Sätze blicke von oben auf die Niederungen der herab" und "Hurra die Welt geht unter" seine Aussagen beschreiben. Dagegen scheinen Lieder wie Du es willst" oder "Wer weiß schon der Morgen bringt" genau das Gegenteil aufzuzeigen.