Herbalife fue fundada por Mark Hughes en California, en el año 1980. Hughes poseía experiencia en el área nutricional, ya que había trabajado previamente en la venta de productos nutricionales para Slender Now, entre 1976 y 1979.

Luego de un breve paso por Golden Youth, dedicado a la venta de equipamientos de ejercicio para el control de peso, ya contaba con la experiencia y el dinero suficiente para crear, junto con el fabricante Richard Marconi de Slender Now, su propia empresa.

Luego de fundar Herbalife, Hughes creó una red de vendedores por América del Norte, logrando un rápido crecimiento. Para el año 1982, Herbalife había alcanzado ventas por U$S 2.000.000 abriendo así una distribuidora en Canadá, la primera fuera de los EEUU. En 1986 la compañía comenzó a cotizar en Bolsa de Nueva York, en el índice NASDAQ y prosiguió aumentando su facturación, alcanzando en 1996 una facturación anual de U$S 1.000 millones.

En 1994, Hughes fundó la Herbalife Family Foundation, una fundación dedicada a la caridad y la ayuda de niños. Dicha organización recibe donaciones tanto de la empresa Herbalife, como de los particulares dentro y fuera de la compañía.

En el año 2000, Hughes falleció a la edad de 44 años (debido a una mezcla de alcohol y un medicamento llamado doxepin). En los primeros años de la década de 2000 la empresa continuó siendo una referencia en cuanto a ventas en el sector de los complementos nutricionales.^[2]

Tras el fallecimiento de Hughes, en 2003 Michael O. Johnson se incorporó a Herbalife como Director General, gracias a su experiencia en el desarrollo de negocios. Johnson trabajó durante 17 años en Walt Disney Corporation, y en los últimos años fue Presidente de Disney International.

En abril de 2005, la compañía celebró su 25 Aniversario en un evento de 4 días, del cual participaron 35.000 distribuidores independientes de todo el mundo.