С самых ранних лет он участвовал в представлениях, которые давала их танцевальная группа, большая часть которой состояла из его родных. Именно здесь началась его актерская карьера, а свои шаги к славе он делал постепенно. Так, например, в подростковом возрасте он начал сниматься в рекламном видео, далее его можно было увидеть различных сериалах и других телевизионных проектах.
Одной из его первых известных работ на родине стала роль в фильме «Когда то они были воинами», благодаря которой Темуэра стал обладателям премии Новозеландского кинематографа. После получения награды, актер стал получать предложения и от голливудских режиссеров. Что касается его первых ролей в американских фильмах – то это «Скорость 2» и «Шесть дней, семь ночей». Но ролью, принесшую ему популярность во многих странах мира стало его участие в съемках «Звездных войн». Ему представилась возможность сыграть Джанго Фетта, который являлся весьма живописным персонажем. Интересно, что актер был в полном восторге от своей роли в звездной эпопее, и не сразу доверил выполнение наиболее сложных трюков профессиональным каскадером.