In 1957 the New Zealand Minister of Finance, Arnold Nordmeyer threatened to cut international beer imports as part of his "black budget" and challenged New Zealand's brewers to "come up with an international-style lager beer". Lion Nathan produced a beer the following year named Steinecker, named after the company whose equipment the beer was made in. The beer's name was changed in 1962, not in response to a challenge from the Steinecker company, but to distinguish it from Heineken.
In 1973 Steinlager was launched in the United States and an American consultant suggested that to become successful the company should change the colour of their bottles to match that of other premium beers. As a result, the original brown bottle colour was changed to green.