It was the antithesis of the dirty politics to which we have now regrettably become acclimatised.
Victory in 1935 was followed three years later by the passage of the Social Security Act - one of the landmark pieces of legislation in New Zealand history. The social welfare edifice that the first Labour Government constructed has been modified many times since, but its basic architecture - including universal superannuation and medical care, and the principle that the state is ultimately responsible for the welfare of its citizens - remains more or less intact.
When an adversary denounced the proposed Act as "applied lunacy", Savage responded that it was more a form of "applied Christianity". This belief in a divine dimension of the welfare state was no throw-away remark, as he revealed when addressing other opponents of the scheme: "I want to know why people should not have decent wages, [or] decent pension in the evening of their days or when they are invalided. What," he asked his detractors, "is there more valuable in our Christianity than to be our brothers' keepers in reality?"
Although the country had already begun to claw its way out of the Depression by the time the Social Security Act took effect, the statute remained of totemic importance in the landscape of the country's 20th-century welfare policy.
Yet, in the 21st century, the Labour Party continues to drive through the political terrain with one eye trained on its rear-vision mirror, looking back at the accomplishments of the Savage Government as though they still hint at the direction the party ought to take.
But milestones can turn into millstones, and for more than a generation, Labour's claims that it still stands for the worker and for welfare has had an increasingly hollow sound. The Lange-Douglas Government from 1984 swung further to the right than the National Government it defeated, while during the 2000s, the Clark Government sought a "third way" that incorporated philosophies from both right and left, although increasingly more out of political pragmatism than ideological commitment.
After the elation of its centennial celebrations has subsided, and with a general election to contest next year, Labour's biggest ideological challenge will be how much longer it continues to be moored to its past. Savage's avuncular ghost might be a comforting spectre for many Labour members who yearn for a reprise of the party's golden era, but will eventually need to be exorcised if Labour is to have a serious prospect of appearing to voters like a government-in-waiting.
The alternative is that our oldest political party will continue to choke in an atmosphere of nostalgic hubris.