Nel febbraio 1980, Mark Reynolds Hughes incominciò a vendere i prodotti originali Herbalife per la perdita di peso direttamente dal baule della sua auto. Egli ha più volte dichiarato che ad ispirarlo era stata la morte di sua madre Joanne quando lui aveva 18 anni «a causa di un’overdose accidentale di pillole dimagranti prescrittele dal medico». Il suo obiettivo diventò quello di cambiare in meglio le abitudini alimentari della gente Nell’aprile 2003 Michael O. Johnson divenne amministratore delegato di Herbalife dopo 17 anni di carriera nella The Walt Disney Company, dove per gli ultimi 3 anni ricoprì il ruolo di presidente.Il 16 dicembre 2004, l’azienda ha avuto un’offerta pubblica iniziale al NYSE di 14.500 000 azioni a $ 14/azione. Nel 2004 il volume di vendita annuale riportava 1.3 miliardi USD. Nell’aprile 2005 l’azienda celebrò il 25esimo anniversario della fondazione con un evento di 4 giorni a cui parteciparono circa 35.000 distributori da tutto il mondo. Ad agosto 2005 il Dott. Steve Henig divenne Direttore del Centro Medico Scientifico, responsabile per la ricerca e lo sviluppo dei prodotti. Nel 2008 il Presidente Greg Robert si dimise dopo che fu riportato che non aveva completato gli studi di laurea per l’MBA che aveva invece dichiarato nel suo curriculum.