Махута народився в регіоні Ваїкато приблизно в 1854 чи 1855 році. Він був старшим сином короля маорі Тафіао та його першої дружини Гери Нгапора. Під час Новозеландських земельних війн у 1860-х роках королівська родина евакуювалась до Нгаті-Маніапото - краю, що сьогодні відомий як «Земля Короля» (). Саме там Махута виріс у традиційній культурі маорі.