Herbalife fue fundada por el emprendedor Mark Hughes en California en 1980. Hughes murió en el año 2000. En julio de 2002, un grupo inversionista, encabezado por Whitney & Co LLC y Golden Gate Capital, Inc., adquirió la compañía. En abril de 2003, Michael O. Johnson se unió a la empresa como Director Ejecutivo (CEO). Johnson trabajó 17 años en Walt Disney Corporation, culminando su trayectoria como Presidente de Disney International y trajo a Herbalife una amplia experiencia de éxito consolidado como líder y administrador, incluyendo logros significativos en el desarrollo de empresas, operaciones globales, liderazgo de ventas, mercadeo e innovación de producto.

En diciembre de 2004, la compañía efectuó una oferta pública y ahora sus acciones se cotizan en la Bolsa de Valores de Nueva York bajo el símbolo “HLF”. La empresa tuvo ventas récord de $3,800 millones de dólares en 2008.