OK. Here's the info.
From Vegemite's web page...
The yeast extract spread we all know and love first appeared on our shelves in 1923.
From a Marmite FAQ page...
Burton-on-Trent has been the home of Marmite since the patent was first acquired in 1902.