Twórcy Vegemite nigdy oficjalnie nie ujawnili listy składników dla publiczności. Jednym z prawdopodobnych składników są drożdże Brewera. Vegemite został wynaleziony przez młodego chemika o nazwisku Dr. Cyril P. Callister. Został wynajęty przez firmę Fred Walker w 1922 roku, aby stworzyć pastę z drożdży Brewera. Inne składniki w Vegemite to ekstrakt słodowy pochodzący z jęczmienia i ekstraktu drożdżowego, z drożdży uprawianych na jęczmieniu i pszenicy.
Oficjalny przepis jest tajemnicą, ale strona internetowa Vegemite ujawnia, że składniki Vegemite nie zmieniły się od czasu wprowadzenia w 1923 r. Stanowią one również Vegemite zawiera witaminy z grupy B i praktycznie nie zawiera tłuszczu. Vegemite to środek spożywczy spożywany głównie w Australii, gdzie znajduje się w spiżarniach około 80 procent gospodarstw domowych. Około 22 milionów słoików Vegemite jest wytwarzanych każdego roku w Australii, a 1,2 miliarda porcji pastylek jest konsumowanych przez Australijczyków.
Córka Freda Walkera wymyśliła nazwę Vegemite, która została wybrana spośród setek zgłoszeń w ogólnopolskim konkursie nazwanym produktem. Vegemite jest produkowany w Australii od jego wprowadzenia w 1923 roku. 90 procent składników pochodzi z Australii, a tylko 2 procent Vegemite jest eksportowane za granicę. Vegemite ma certyfikat Halal i koszerny i nie zawiera organizmów modyfikowanych genetycznie.
