Nato e cresciuto a Rotorua, una città della Baia dell'Abbondanza (una regione neozelandese sita sull'Isola del Nord), in una famiglia numerosa d'etnia maori,[1][2] è figlio di un ballerino dilettante ed ha otto fratelli. Si è sposato nel 2009 e ha quattro figli. Curtis è conosciuto, quantomeno nell'ambito del cinema statunitense, per il fatto d'aver spesso rivestito i panni di personaggi afferenti a una vasta gamma d'etnie, soprattutto latinoamericani, mediorientali oppure polinesiani. Parallelamente alla sua carriera cinematografica è un breakdancer professionista e spesso partecipa a gare di ballo rock and roll.