Then in 1983 an Australian business mogul, Alan Bond, muscled in. He broke the Anglo-American tradition, challenged for the cup and, unbelievably, won. When he brought the Cup back to Fremantle it became not quite so unbelievable for a few dreamers in Auckland.
Former National cabinet minister Aussie Malcolm deserves the credit for first putting the idea around. Merchant banker Michael Fay picked it up. By then it was 1985. New Zealand was rapidly opening up its economy to unbridled market forces. Anything seemed possible.
In October, just a year before the start of the regatta to decide who could challenge Australia at Fremantle, Fay's syndicate launched a 12-metre hull made of glass-reinforced plastic, a world first.
The next summer, KZ7, the "plastic fantastic" skippered by Chris Dickson, captivated the country, beating all-comers in the challenger rounds until the final series against America's veteran, Dennis Conner.
Conner beat the upstart, went on to beat the cup holder and took the trophy to his home port, San Diego, California.
Team New Zealand set its sights on San Diego but success would not come easily. At the next challenge, in 1991, the economy was in recession. The 'KZ7 summer', when the stock market had been soaring with hope, seemed naive in retrospect.
Sir Michael Fay, his bank associated with state asset sales and his America's Cup plans pushing the envelope of what was permitted, fell short again.
For the next challenge the baton was handed to Peter Blake, a celebrated deep-ocean sailor, not a match-racer.
Blake's round-the-world races had made him an inspiring leader of yachtsmen and a national hero. Aucklanders lined the cliffs of the Waitemata when he lead racing fleets home.
Blake had a personal motto: If it wasn't hard it wouldn't be worth doing.
He took charge of Team New Zealand on-shore and took his place in the crew on the water, leaving the helming to Coutts and Butterworth.
Quietly confident, without the hullabaloo of previous preparations, they went to San Diego again. Early victories were not celebrated. They kept their focus, and New Zealand's, on the hard work required.
The whole country held its breath as it realised this time the black boat really was "a rocket ship". Not a cork was popped until Black Magic crossed the final finish line.
Then, well, unbelievable.
What are your memories of the 1995 America's Cup victory? Leave your comments below