Os fabricantes do Vegemite nunca divulgaram oficialmente a lista de ingredientes ao público. Um dos ingredientes prováveis é o fermento de cerveja. Vegemite foi inventado por um jovem químico chamado Dr. Cyril P Callister. Ele foi contratado pela Fred Walker Company em 1922 para criar uma pasta a partir da levedura de cerveja. Outros ingredientes do Vegemite são o extrato de malte derivado da cevada e o extrato de levedura, da levedura cultivada na cevada e no trigo.
A receita oficial é um segredo, mas o site do Vegemite revela que os ingredientes do Vegemite não mudaram desde sua introdução em 1923. Eles também afirmam que o Vegemite contém vitaminas B e praticamente não contém gordura. Vegemite é uma propagação consumida principalmente na Austrália, onde é encontrada nas despensas de aproximadamente 80 por cento das famílias. Cerca de 22 milhões de potes de Vegemite são fabricados a cada ano na Austrália e 1,2 bilhão de porções da propagação são consumidas pelos australianos.
A filha de Fred Walker veio com o nome Vegemite, que foi escolhido entre centenas de inscrições em uma competição nacional para nomear o produto. O Vegemite é produzido na Austrália desde seu lançamento em 1923. 90 por cento dos ingredientes são provenientes da Austrália e apenas 2 por cento do Vegemite é exportado para o exterior. Vegemite é certificado como Halal e kosher e não contém organismos geneticamente modificados.