Vegemite üreticileri, içerik listesini hiçbir zaman resmen halka açıklamadı. Muhtemel malzemelerden biri de Brewer mayası. Vegemite, Dr. Cyril P Callister adlı genç bir kimyager tarafından icat edildi. Brewer mayasından bir yayılma oluşturmak için 1922'de Fred Walker Company tarafından işe alındı. Vegemite içindeki diğer bileşenler, arpa ve maya ekstraktından, arpa ve buğday üzerinde yetişen mayadan elde edilen malt ekstresidir.
Resmi tarif gizlidir, ancak Vegemite web sitesi, Vegemite'in içeriklerinin 1923'te piyasaya sürüldüğünden bu yana değişmediğini ortaya koyuyor. Vegemite, çoğunlukla, hanelerin yaklaşık yüzde 80'inin kilerinde bulunduğu Avustralya'da tüketilen bir yayılmadır. Avustralya'da her yıl yaklaşık 22 milyon kavanoz Vegemite üretiliyor ve 1,2 milyar porsiyon Avustralyalı tarafından tüketiliyor.
Fred Walker'ın kızı, ulusal bir yarışmada yüzlerce kayıt arasından seçilen ve ürünü isimlendirmek için seçilen Vegemite adını aldı. Vegemite, 1923'teki lansmanından bu yana Avustralya'da üretildi. Malzemelerin yüzde 90'ı Avustralya'dan sağlandı ve Vegemite'nin yalnızca yüzde 2'si yurtdışına ihraç edildi. Vegemite Helal ve Koşer sertifikasına sahiptir ve genetiği değiştirilmiş organizmalar içermez.
