En 1980, la empresa fue fundada por el empresario Mark R. hen Los Ángeles, donde todavía se encuentra su sede corporativa. La empresa opera internacionalmente y distribuye sus productos en 94 países a través de una red de aproximadamente 4,5 millones de distribuidores independientes. Emplea aproximadamente a 8900 personas en todo el mundo.
La compañía ha sido criticada por, entre otros, el administrador de fondos de cobertura Bill Ackman de Perching Scuare Capital, quien sostiene que Herbalife opera un «sofisticado esquema piramidal, después de tomar posesión de venta corta de mil millones en acciones de Herbalife. La compañía niega esta acusación, sin embargo, en marzo de 2014, la Comisión Federal de Comercio del estado de Illonis iniciaron una investigación a Herbalife. En julio de 2016, Herbalife acordó con la FTC "reestructurar principalmente" su negocio (en Estados Unidos pero no en todo el mundo) y en pagar una multa de 200 millones de dólares. Se enviaron cheques de reembolso parcial a 350.000 distribuidores en enero de 2017.
