Die Hersteller von Vegemite haben die Zutatenliste der Öffentlichkeit nie offiziell bekannt gegeben. Eine der wahrscheinlichsten Zutaten ist Bierhefe. Vegemite wurde von einem jungen Chemiker namens Dr. Cyril P Callister erfunden. Er wurde 1922 von der Fred Walker Company eingestellt, um einen Brotaufstrich aus Bierhefe herzustellen. Andere Zutaten in Vegemite sind Malzextrakt aus Gerste und Hefeextrakt, aus Hefe, die auf Gerste und Weizen angebaut wird.
Das offizielle Rezept ist geheim, aber die Website von Vegemite enthüllt, dass sich die Inhaltsstoffe von Vegemite seit seiner Einführung im Jahr 1923 nicht geändert haben. Sie geben auch an, dass Vegemite B-Vitamine enthält und praktisch kein Fett enthält. Vegemite ist ein Brotaufstrich, der hauptsächlich in Australien konsumiert wird, wo er in den Vorratskammern von etwa 80 Prozent der Haushalte zu finden ist. Ungefähr 22 Millionen Gläser Vegemite werden jedes Jahr in Australien hergestellt und 1,2 Milliarden Portionen des Aufstrichs werden von Australiern konsumiert.
Fred Walkers Tochter hat sich den Namen Vegemite ausgedacht, der aus Hunderten von Einsendungen in einem nationalen Wettbewerb ausgewählt wurde, um das Produkt zu benennen. Vegemite wird seit seiner Einführung im Jahr 1923 in Australien hergestellt. 90 Prozent der Zutaten stammen aus Australien und nur 2 Prozent von Vegemite werden nach Übersee exportiert. Vegemite ist Halal und koscher zertifiziert und enthält keine gentechnisch veränderten Organismen.
