What Vegemite Teaches Us About Building a Brand That Lasts Over a Century

Most brands would kill for what Vegemite has: instant recognition and national icon status. But here’s the part nobody puts on the jar: Vegemite was, by its creator’s own grandson’s account, “instantly and spectacularly, a complete dud.”

So, how does a flailing product become the symbol of an entire country? It took persistence, smart distribution, and the slow burn of cultural ownership. Let’s trace the story from a Melbourne lab in 1922 to 20 million jars a year today, and pull out the brand lessons worth remembering.

The Origin Story: Creating Vegemite
In 1922, businessman Fred Walker spotted a gap. Britain’s Marmite had become hard to get during and after World War I, and Walker believed Australia deserved its own version. He hired chemist Dr Cyril P. Callister to make it happen. Callister got creative with leftover brewer’s yeast from the Carlton United Brewery. After months of trial and error, he produced a thick, spreadable paste rich in Vitamin B. They launched it in 1923 under the deeply uninspiring label “Pure Vegetable Extract.”

The Naming Competition: Crowdsourcing Before It Was Cool
Walker did one thing exactly right early on. Rather than naming the spread himself, he ran a national competition with a 50-pound prize pool and let the Australian public choose. Fred Walker’s daughter pulled the winning name – Vegemite – out of hundreds of entries. It was an oddly modern move. Inviting the audience to co-create the brand builds ownership before a single jar is sold. Participation creates investment. When people help name your thing, it becomes their thing too. That 50-pound prize would be worth roughly $7,000 AUD today. Crazy!

The Parwill Fail: When Imitation Backfires
Here’s the cautionary tale every marketer should keep handy: Sales were poor. Marmite still dominated the market, and Australians wouldn’t even try the locally made version. So in 1928, Walker renamed Vegemite to “Parwill.” The logic was to attempt to emulate Marmite’s success, even piggybacking off it in a marketing slogan: “If Marmite… then Parwill.” Yes, it was a pun. No, it didn’t work. Parwill failed completely. It would take 14 years and another rebrand back to the original name before Aussies would embrace the product.

The Cheese Bundle: The Turnaround Hiding in Plain Sight
In 1930, Walker secured the Australian rights to American company Kraft’s processed cheese. Then came the stroke of genius: if people wouldn’t buy Vegemite on its own, the company would give away a small jar with every block of cheese. Kraft cheese was a runaway success, and Vegemite hitched a ride into Australian kitchens.

Suddenly people were trying the spread they’d ignored for years. The free jar did what years of effort couldn’t. Who knows, maybe this was Australia’s first PR box…

Wartime Scarcity Creates Demand
World War II had a surprising silver lining for Vegemite. Marmite became unobtainable, and the Australian Army bought Vegemite in bulk for its nutritional value. Demand surged so hard the company had to ration supply on a per-capita basis.

This scarcity made the heart grow fonder. Restricted supply turned Vegemite into something Australians missed and craved. The wartime ads tied it directly to the troops, with one 1942 campaign declaring “Vegemite is with the Troops!” The spread not only fed soldiers but then inevitably became linked to service, sacrifice, and national identity. You can’t buy that kind of brand association.

Health Positioning: Borrowing Authority
Vegemite also played the credibility card well. In 1939 it earned official endorsement from the British Medical Association and advertised in the British Medical Journal. Doctors and baby-care experts recommended it as a Vitamin B-rich, nutritionally balanced food.

That third-party endorsement gave the brand authority no self-promotion could match. A spread became something a doctor told you to eat.

Happy Little Vegemites: The Jingle That Became an Anthem
In 1954, a toe-tapping radio jingle introduced “Happy Little Vegemites.” Two years later it jumped to television, and it never really left.

Re-mastered and colourised, the original ad returned in the 1980s, then again in 2010, reaching new generations each time. People now call it Australia’s unofficial second national anthem. What’s fascinating bout this campaign isn’t just the catchy tune. It’s that the brand kept reusing it rather than chasing the next big idea. Consistency compounded into nostalgia, and nostalgia became a key part of the brand. Familiarity is an asset, not a weakness. After all, we all recognise the song, and we all know Vegemite “puts a rose in every cheek!”

Cultural Ownership: When a Product Becomes Shorthand for Identity
By the 1950s and 60s, despite being owned by American company Kraft, Vegemite had become unmistakably “Australian.” It showed up in songs, on souvenirs, and across popular culture. The National Museum of Australia now lists it among the country’s defining symbols.

The associations kept multiplying. A “Multiculturalism, spread it around” poster. Prime Minister Kevin Rudd declaring himself a “toast and Vegemite sort of guy” during the 2007 campaign. Australian travellers tuck jars into their backpacks as a taste of home (and a fun game of getting people from abroad to try the acquired taste).

Vegemite went from a humble spread to a piece of identity. Bega brought it back into Australian ownership in 2017, but emotionally, it had belonged to Australians for decades.

The Through-Line: One Unchanging Recipe
Across a century, one thing stayed remarkably steady: the recipe. While change is sometimes necessary in business, consistency is the glue that holds Vegemite together. You can’t feel nostalgic for something that keeps changing on you!

Vegemite’s century-long run hasn’t been due to luck or even great taste – plenty of people still pull a face at the salty spread! It was patience, smart decisions, a refusal to quit, and the slow work of weaving itself into how a country sees itself.

Your next step: Look at your own brand and ask one question: what does it actually mean to the people who use it? If the answer is “nothing yet,” that’s your starting point. Find the trial-friction to remove, the asset worth repeating, and the identity worth owning. That’s how you build something that lasts longer than your next campaign.

If this sounds like something your brand needs, get in touch with us today!