Herbalife fue fundada por Mark R. 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.Tras 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. Después de fundar Herbalife, Hughes creó una red de distribuidores en 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 EE. UU. En 1986 la compañía comenzó a cotizar en Bolsa de Nueva York, en el índice NASDAQ.La oferta de productos de Herbalife incluye complementos nutricionales. El primero en ser lanzado fue el Formula 1 Nutritional Shake Mix, un batido nutricional que se utiliza como complemento de las comidas. En adición existe una gama de productos nutricionales, siendo en general complementos a base de vitaminas, minerales, hierbas, y otros ingredientes como aloe y vitamina C.