Hellmann’s tuotemerkin historia alkoi 1905, kun saksalainen emigrantti Richard Hellmann avasi herkkukauppansa New York Cityssä. Hänen vaimonsa herkullista majoneesia käytettiin salaateissa ja myytiin kaupassa. Majoneesista tuli nopeasti niin suosittua, että Hellmann alkoi myydä sitä puu astioissa, joita käytettiin voin punnitsemiseen ja sittemmin lasipurkeissa. Jo vuonna 1913 majoneesin kysyntä oli kasvanut niin suureksi, että Hellmann aloitti laajemman myynnin jakeluautoilla. 1925 Hellmann’s majoneesia oli saatavilla jo useissa osavaltioissa ja 1926 jakeluautojen määrä oli kasvanut jo 400:n.
1922 Lavellin veljekset alkoivat tuottaa omaa Gold Medal –majoneesiaan New Yorkissa. Seuraavan kolmen vuoden aikana heidän tuotteensa nimi muuttui ensin Best Foods – Gold Medaliksi ja sittemmin pelkäksi Best Foodiksi. Best Foods valtasi erityisesti Yhdysvaltain länsiosia. Idässä suosikki oli Hellmann’s, joka laajensi suosiotaan rannikolla ja eteläisissä osavaltioissa. Hellmann’sin nimi rekisteröitiin majoneesin, salaattikastikkeiden, levitteiden ja tartarkastikkeen tuotemerkiksi.
1931 Hellmann's ja Best Foods yhdistyivät yhdeksi isoksi kansalliseksi brändiksi. 1961 alkoi Hellmann’sin maailmanvalloitus, kun majoneesi lanseerattiin Iso-Britanniassa. Latinalainen Amerikka seurasi nopeasti perässä. Tällä hetkellä Hellmann’s majoneesit ovat maailman myydyimpiä. Hellmann’s tuotteita myydään yli 75 maassa ympäri maailmaa ja se on johtava globaali majoneesi- ja kastikemerkki.
