At a depth of about 4m, he encountered a marlin which had been chasing the lures and he pulled the trigger.
"The whole experience was very surreal, and something I never believed I would ever be able to do."
A member of local free diving club Freedom Divers, Mr Hewitt has been involved in the sport for four years, after 25 years of scuba diving.
He said his lucky hit was thanks to the expertise of fellow spear-fisher Ash Waldrom, who had speared a marlin on a different trip.
Also on deck were his father, Peter Hewitt, and Phil Waldrom - skipper of the vessel Sea Me Do.
The curator of exhibits at the National Aquarium of New Zealand, Mr Hewitt, who goes by the nickname "Fishbait", said there was plenty of his catch to go around. "Most of it's in the freezer - a lot of people are enjoying it."