Herbalife a fost fondată de către antreprenorul Mark Hughes în California în anul 1980. În iulie 2002 compania a fost achiziţionată de către grupul de investiţii condus de Whitney & Co LLC şi Golden Gate Capital, Inc. În aprilie 2003, Michael O. Johnson s-a alăturat companiei ca CEO. Johnson a făcut parte 17 ani din Walt Disney Corporation, în ultimii ani ca Preşedinte al Disney International. El a adus în Herbalife dovezi ale succesului ca manager şi leader, inclusiv realizări semnificative în extinderea afacerii, operaţiuni internaţionale, vânzări, marketing şi produse inovatoare.

În decembrie 2004 compania a fost listată la Bursa din New York, sub simbolul "HLF". În 2007 compania a înregistrat vânzări directe în valoare de 3.5 miliarde USD.