Haerehuka, also known as Huka, was a chief of Ngāti Whakaue, of Te Arawa, and lived at Ōhinemutu. His mother's name is not recorded. His father was Taiki Haerehuka. He was a descendant of Taua. Taua's wife was abducted to Taupōby Ngāti Tūwharetoa and Taua took a war party in pursuit. At the rapids of Haerehuka, in the Waikato River, near Ōrākei Kōrako, Taua encouraged his followers after a defeat by pointing out a rock which at times was covered by water, but reappeared unconquered. Taua recovered his wife, and he and his descendants took the name Haerehuka.
Haerehuka excelled as an orator and a poet. He was also one of a number of Māori leaders who received goods from the trader Phillip Tapsell at Maketū, on the Bay of Plenty coast, in exchange for flax fibre. When payment for the first lot of goods was received, Tapsell supplied more goods, against the next lot of flax. According to one account Haerehuka failed to pay for goods he had received and Tapsell refused to give him more until six muskets were paid for. Haerehuka threatened to stop the flax-scraping and the supply of fibre to Tapsell. Other accounts state that Haerehuka was furious with his tribe for dividing up trade goods in his absence and leaving none for him, and for the desecration of a burial place. Whatever the cause, in 1835 Haerehuka brought war on his own people, war that was to last for nearly 10 years.
On Christmas Day 1835 Haerehuka went to the Ngāti Rangiwewehi village at Parahaki, by Rotorua, where Te Hunga of Ngāti Hauā was visiting his daughter. Te Hunga was a relative of the powerful Ngāti Hauā leader Te Waharoa of Matamata. In the act of greeting Te Hunga, Haerehuka struck him dead with a tomahawk blow to the side of the head. Some accounts state that it was not Haerehuka himself who struck the fatal blow. Haerehuka and his supporters removed Te Hunga's body to Te Waerenga, on the north side of Rotorua. When Haerehuka returned to Ōhinemutu, some of his people were angry with him, but others took part in eating the body of Te Hunga, to show their support for Haerehuka. War between Ngāti Whakaue and Ngāti Hauā was inevitable, which was what Haerehuka had intended.
In the days after the killing the Rotorua district was in an uproar, as food was gathered and defences strengthened. Te Waharoa gathered an army of Ngāti Haua, Ngāti Maniapoto and Waikato warriors and went to Tauranga to join his Ngāi Te Rangi allies. Te Arawa gathered at Maketū but Te Waharoa, by skilful manoeuvring, convinced them that Rotorua was to be the point of attack. Te Arawa went to Rotorua leaving only a small garrison at the pa at Maketū. This was attacked and overwhelmed by Te Waharoa's army on 28 March 1836. It is said that Haerehuka's mother and two sisters were killed there.
On 5 May Te Arawa attacked and captured the Ngāi Te Rangi pā of Te Tūmū. Haerehuka may have been at the battle of Te Tūmū, and was probably at the following battle of Mātaipuku, near Ōhinemutu, in August, when Te Waharoa invaded the Rotorua district. This battle was inconclusive, and Te Waharoa returned to Matamata after destroying the mission station at Te Koutu. Fighting continued between Te Arawa and Ngāi Te Rangi throughout the late 1830s and into the 1840s.
Peace was made in September 1845 when 400 Te Arawa Māori , including Haerehuka, visited Ngāi Te Rangi at Tauranga. A large stone was brought from Maunganui and set up on the spot where peace was concluded. The ownership of Mōtītiī Island was left unresolved by the peace agreement. Haerehuka claimed in 1852 that his forefathers were the first to set foot on the island. He supported his cousin, Te Amohau, against another Te Arawa leader, Tohi Te Ururangi, who desecrated the graves of Te Amohau's ancestors on the island. The island was also claimed and later occupied by Hōri Tūpaea of Ngāi Te Rangi. Few Te Arawa supported Tohi Te Ururangi, however, and war was avoided.
After peace was made Haerehuka probably returned to live at Ōhinemutu. According to the Tauranga missionary, A. N. Brown, in 1848 he was at Ōtūmoetai pā in Tauranga attempting to buy guns and powder for an attack on Ēpeha, near Lake Taupō. Other leaders used their influence to prevent this. Brown stated that Haerehuka 'would again if it were in his power, embroil the Natives in warfare'. In 1853 Haerehuka, who was connected by marriage to Ngāti Rangitihi of Tarawera, was involved in their dispute with Tūhourangi over the ownership of Ō-tū-kapua-rangi and Te Tarata, the pink and white terraces at Rotomahana. He narrowly escaped death in a battle at Tawanui, and was briefly taken prisoner by Tūhourangi.
In the wars of the 1860s Haerehuka followed the majority of Te Arawa in supporting the government. In March 1865 he was among the Maketū chiefs who petitioned the government for troops to be sent to protect their women and children, should Te Arawa warriors be ordered away from their home area.
The names of the wife or wives of Haerehuka are not recorded. He had at least three children, including a son, Te Kanapu, and daughters Rakitū and Pipi (also known as Te Ārani) Haerehuka. The death of Haerehuka and his place of burial are not recorded.