[2]​ Fue elegida por primera vez como parlamentaria en 1996, a los 26 años y desde entonces hasta 2020 ha ganado ocho reelecciones consecutivas.

Su padre, sir Robert Mahuta, fue un importante representante comunitario que al poco de nacer fue adoptado por Koroki Mahuta, quinto rey simbólico de los maoríes y abuelo del actual monarca desde 2006, Tuheitia Paki.

[6]​[7]​ En 2014 Mahuta presentó su candidatura para asumir la presidencia del Partido Laborista para sustituir a David Cunliffe.

Se convirtió así en la primera mujer que asume la cartera de exteriores en Nueva Zelanda.

En 2016 se convirtió en la primera mujer parlamentaria en usar un moko kauae, tatuaje facial sagrado maorí, en el parlamento neozelandés.

Después de hacerse el tatuaje, Mahuta llegó al parlamento con su moko, la acompañaban otras 13 mujeres.

Es un indicativo cultural y transmite con toda claridad, cuando estoy sentada en torno a una mesa, que represento determinado modo de pensar».

También ha señalado que se hizo hacer el moko para inspirar a su hija de tres años.