Herbalife International is opgericht door Mark Hughes , in 1980.

Marks moeder was actrice en worstelde altijd met haar overgewicht. Ze had alles al geprobeerd aan dieetpillen die ze van haar dokter kreeg. Ze raakte verslaafd aan deze pillen, kreeg steeds meer gezondheidsproblemen door de bijwerkingen. Zij overleed uiteindelijk toen Mark 18 jaar oud was. Mark besloot te zoeken naar een verantwoorde manier van gewichtsbeheersing door middel van maaltijdvervangers. Hij verdiepte zich onder meer in de Chinese kruidenleer en een aantal bestaande maaltijdvervangers. Hij werkte bij twee verschillende bedrijven die afslankproducten maakten. Toen deze bedrijven de productie staakten besloot Mark zelf een afslankprogramma te ontwikkelen en een bedrijf te beginnen.

Mark kwam in contact met een voedingsdeskundige van de NASA; hij ontwikkelde astronautenvoeding. Mark Hughes besloot met hen samen te gaan werken, omdat ze dezelfde doelen nastreefden. Na een periode van onderzoek, ontwikkeling en testen ontstond het Herbalife programma, een gezonde en natuurlijke manier van gewichtsbeheersing. Mark had toen het product, maar moest een manier vinden zodat de mensen het zouden gaan kopen en gebruiken. Het was toen nog niet zo mooi verpakt, maar het zat allemaal in zakjes. Maar zou u een zakje poeder kopen van een vreemdeling? Mark's oma had medelijden met hem, en omdat ze zelf ook aan overgewicht leed, besloot ze de maaltijdvervanger en voedingssupplementen te gaan gebruiken. Ze had prima resultaat, haar vriendinnen begonnen ook met de afslankproducten. Enthousiast als hij was, stapte Mark toen in de auto, en verkocht in de eerste maand al vanuit de kofferbak van zijn auto voor $23.000!

Al snel werden veel Herbalife klanten ook distributeur en hielpen zo mee om de Herbalife producten over de hele wereld te verspreiden.

Herbalife bestaat nu al 23 jaar en wordt in meer dan 58 landen verkocht aan ongeveer 30 miljoen tevreden gebruikers. Het assortiment voedingskundige producten wordt nog steeds groter, maar inmiddels maakt ook lichaams- en huidverzorging een belangrijk onderdeel uit van het pakket producten. Haarverzorging en geuren, etherische oliën en badproducten, het assortiment groeit nog steeds, net als het bedrijf zelf!