Nasceu em Auckland e cresceu em Hastings, Nova Zelândia.
Com herança Maori do lado paterno da família, com afiliações tribais Ngapuhi e Waikato.
Graduado pela Escola de Teatro da Nova Zelândia (1992-1993).
Tendo trabalhado no palco entre 1994-2001, seus créditos teatrais incluem papéis em 'Te Rakau Hau O Te Wao Tapu' (Dir. Jim Moriarty, 1994) e 'Waiora' (Dir. Murray Lynch), o último dos quais viajou pela Nova Zelândia, bem como Havaí e Reino Unido (1996-1999).
Vive em Raglan, na costa oeste da Ilha Norte da Nova Zelândia.
Além de atuar, Te Maioha também ajuda os alunos a aprender a língua Maori e a cuidar do meio ambiente.