Махута родился в регионе Уаикато, вероятно, в 1854 или 1855 году. Был старшим сыном короля маори Тафиао и его первой жены Геры. В 1860-х годах Новая Зеландия участвовала в войне и на это время королевская семья эвакуировалась в дальний регион Кинг-Кантри на Северном острове, поэтому Махута получил очень мало европейского образования, мало говорил по-английски и вырос традиционалистом.