Les fabricants de Vegemite n'ont jamais officiellement divulgué la liste des ingrédients au public. L'un des ingrédients probables est la levure de bière. Vegemite a été inventé par un jeune chimiste nommé Dr Cyril P Callister. Il a été embauché par la Fred Walker Company en 1922 pour créer une pâte à tartiner à partir de levure de bière. Les autres ingrédients de Vegemite sont l'extrait de malt dérivé d'orge et l'extrait de levure, de levure cultivée sur l'orge et le blé.
La recette officielle est un secret, mais le site Web de Vegemite révèle que les ingrédients de Vegemite n'ont pas changé depuis son introduction en 1923. Ils indiquent également que Vegemite contient des vitamines B et ne contient pratiquement pas de graisse. La Vegemite est une pâte à tartiner principalement consommée en Australie, où elle se trouve dans les garde-manger d'environ 80 pour cent des ménages. Environ 22 millions de pots de Vegemite sont fabriqués chaque année en Australie et 1,2 milliard de portions de pâte à tartiner sont consommées par les Australiens.
La fille de Fred Walker a proposé le nom Vegemite, qui a été choisi parmi des centaines de candidatures lors d'un concours national pour nommer le produit. Vegemite est produit en Australie depuis son lancement en 1923. 90% des ingrédients proviennent d'Australie et seulement 2% de Vegemite est exporté à l'étranger. Vegemite est certifié Halal et casher et ne contient pas d'organismes génétiquement modifiés.