I 1896 ble Oluf Müller handelsfullmektig i familiebedriften Oluf Herlofsens Sønner, som solgte mat, klær og jernvarer. Olufs halvbror Brostrup Müller drev bedriften i noen år før den ble overlatt til Oluf og Brostrups fettere, Emil og Hans Rode Herlofsen. I 1900 var familiebedriften blant innskyterne i Aktiesmørfabriken Goma på Gomalandet, hvor Oluf Müller ble disponent, 25 år gammel. Fabrikken produserte i begynnelsen bare margarin.