První průmyslově vyrobená majonéza byla prodávána v roce 1905 v delikatesách Richarda Hellmanna na Columbus Avenue v New Yorku. V roce 1912 byla majonéza pana Hellmanna, připravovaná podle staré rodinné receptury, uvedena na trh pod názvem Hellmann´s Blue Ribbon Mayonnaise.
V začátcích prodával dva druhy majonézy v dřevěných miskách, které se tehdy používaly na vážené máslo. Aby je od sebe odlišil, převazoval misky s jedním druhem majonézy modrou pentlí. Tato mašle se později, v roce 1912, stala základním motivem pro vznik nového loga Hellmann´s. Nová etiketa pak zdobila sklenice, do nichž se majonézy začaly plnit. V roce 1920 začal Richard Hellmann pod stejnou značkou vyrábět kromě majonézy také tatarskou omáčku a pomazánku na sendviče.
Přibližně ve stejné době, kdy na východě Spojených států vzrůstala popularita Hellmannovy majonézy, uvedla firma Best Foods v Kalifornii na trh svou vlastní majonézu. Zatímco značka Hellmann´s se postupem času těšila rostoucí oblibě na východě země, Best Foods sklízela úspěch na západě.
V roce 1932 koupila společnost Best Foods značku Hellmann´s, čímž došlo ke sloučení obou firem. Nicméně až do dnes se na západ od Skalistých hor prodává majonéza pod značkou Best Foods a na východě konzumují Američané zcela stejnou majonézu pod značkou Hellmann´s. V roce 2000 převzala tehdy již nadnárodní firmu Best Foods britská národní korporace Unilever, která zaujímá jedno z předních míst nejen v potravinářském průmyslu.