Los fabricantes de Vegemite nunca han divulgado oficialmente la lista de ingredientes al público. Uno de los posibles ingredientes es la levadura de cerveza. Vegemite fue inventado por un joven químico llamado Dr. Cyril P Callister. Fue contratado por la compañía Fred Walker en 1922 para crear una propagación a partir de la levadura de cerveza. Otros ingredientes en Vegemite son extracto de malta derivado de cebada y extracto de levadura, de levadura cultivada en cebada y trigo.
La receta oficial es un secreto, pero el sitio web de Vegemite revela que los ingredientes de Vegemite no han cambiado desde su introducción en 1923. También afirman que Vegemite contiene vitaminas B y prácticamente no contiene grasa. Vegemite es una propagación que se consume principalmente en Australia, donde se encuentra en las despensas de aproximadamente el 80 por ciento de los hogares. Cerca de 22 millones de tarros de Vegemite se fabrican cada año en Australia y los australianos consumen 1.200 millones de porciones de la propagación.
A la hija de Fred Walker se le ocurrió el nombre de Vegemite, que se eligió entre cientos de participantes en una competencia nacional para nombrar el producto. Vegemite se produce en Australia desde su lanzamiento en 1923. El 90 por ciento de los ingredientes provienen de Australia y solo el 2 por ciento de Vegemite se exporta al extranjero. Vegemite está certificada como Halal y kosher y no contiene organismos modificados genéticamente.