Curtis nació el 27 de julio de 1968 en Rotorua, Isla Norte de Nueva Zelanda, siendo uno de nueve hermanos.Es descendiente de la tribu maorí.Cuando era niño estudió el arte del Mau Rakau, un arte marcial tradicional maorí con el conocido maestro Mita Mohi.Más tarde, Curtis se convirtió en bailarín de breakdance y compitió en concursos de baile de rock and roll.Estudió en la escuela secundaria Western Heights High School de Rotorua.