"You jump straight in the water, the boat keeps going, you get down under the white water and you've got a couple of seconds to pull off a shot."
At a depth of about four metres, 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 freediving 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."