I creatori di Vegemite non hanno mai divulgato ufficialmente la lista degli ingredienti al pubblico. Uno degli ingredienti probabili è il lievito di birra. Vegemite fu inventato da un giovane chimico di nome Dr. Cyril P Callister. Fu assunto dalla Fred Walker Company nel 1922 per creare una diffusione dal lievito di birra. Altri ingredienti in Vegemite sono estratti di malto derivati da orzo e estratto di lievito, da lievito cresciuto su orzo e grano.
La ricetta ufficiale è un segreto, ma il sito Web di Vegemite rivela che gli ingredienti di Vegemite non sono cambiati dalla sua introduzione nel 1923. Inoltre affermano che Vegemite contiene vitamine del gruppo B e non contiene praticamente grassi. La vegemite è una diffusione principalmente consumata in Australia, dove si trova nelle dispense di circa l'80% delle famiglie. Circa 22 milioni di vasi di Vegemite vengono fabbricati ogni anno in Australia e 1,2 miliardi di porzioni di spread sono consumati dagli australiani.
La figlia di Fred Walker ha inventato il nome Vegemite, scelto tra centinaia di voci in una competizione nazionale per nominare il prodotto. Vegemite è stato prodotto in Australia sin dal suo lancio nel 1923. Il 90% degli ingredienti proviene dall'Australia e solo il 2% di Vegemite viene esportato all'estero. Vegemite è certificato Halal e kosher e non contiene organismi geneticamente modificati.