He had left school at the age of 15 and established a bridge-building business, but it was an encounter with the Hawaiian waka hourua Hokole'a, which arrived at Waitangi in 1985, that changed his life.
He subsequently built 52 waka, and founded a school of traditional navigation at Aurere to pass on his knowledge.
Randie Fong, a member of a delegation from the Polynesian Voyaging Society in Hawaii, described Sir Hekenukumai as the "senior elder" of the Pacific.
"He is held in high esteem by the people in Hawaii and everywhere in the Pacific," he said.
"Him being honoured in this way reminds us all that Polynesians are wired for this, it's been in our DNA for thousands of years. We still have this eagerness to explore and this capability to achieve."
Waitangi Day organising committee chairman Pita Paraone said Sir Hekenukumai was the first person to be knighted at the Treaty Grounds. Dame Whina Cooper and Sir Graham Latimer also received their honours at Waitangi, but at Te Tii Marae.
He was saddened though, that Sir Hek's late wife Hilda, without whose support he might not have achieved so much, could not be there.