Η Εταιρία ιδρύθηκε στην Καλιφόρνια από τον Mark Hughes το 1980.

  Η ιστορία της Herbalife ξεκίνησε ύστερα από τον τραγικό θάνατο της μητέρας του ιδρυτή της εταιρείας Mark Hughes. Όταν ήταν έφηβος ο Mark Hughes παρακολουθούσε χωρίς να μπορεί να κάνει τίποτα με την υγεία της μητέρας του όταν εκείνη δοκίμαζε τη μια ανεπιτυχή δίαιτα μετά την άλλη.

Δυστυχώς, είδε αβοήθητος την μητέρα του να αναπτύσσει εξάρτηση από χάπια αδυνατίσματος, από συνταγή γιατρού κάτι που οδήγησε τελικά στον θάνατο της σε ηλικία 36 ετών.  

Αν και μόλις 18 ετών ο Mark τότε αφιέρωσε τη ζωή του στο να βοηθάει ανθρώπους  να χάσουν βάρος με ασφάλεια και να αλλάξει τις ζωές των ανθρώπων.

Έτσι, ανέπτυξε ένα ειδικά σχεδιασμένο πρόγραμμα για να μπορούν οι άνθρωποι να ελέγξουν το βάρος τους με ασφάλεια και αποτελεσματικότητα.Το Φεβρουάριο του 1980 ίδρυσε την Herbalife και με επιδεξιότητα δημιούργησε τη φήμη της εταιρείας ως Νο1 εταιρεία υγιεινής Διατροφής  και ελέγχου βάρους Παγκοσμίως! 

Τον Απρίλιο του 2003, ο Michael O. Johnson ανέλαβε την θέση του ως CEO της εταιρείας.  Ο M.O.Johnson εργαζόταν 17 χρόνια στην Εταιρεία Walt Disney, τα τελευταία χρόνια μάλιστα σαν πρόεδρος της Disney International. Υπήρξε Πρόεδρος της Asia Pacific για την Disney και Πρόεδρος της Buena Vista Home Entertainment. Στο παρελθόν ο κ. Johnson υπήρξε εκδότης του περιοδικού Audio Times και διευθυντής πωλήσεων της Warner Amex Satellite Entertainment συμπεριλαμβανομένων και τριών καναλιών της, MTV, Nickelodeon και The Movie Channel. Επίσης, ο κ. Johnson αγωνίζεται στο Τρίαθλο. O κ. Johnson συγκέντρωσε τους γιατρούς της συμβουλευτικής επιτροπής διατροφής, κι επιπλέον οργάνωσε τις αθλητικές χορηγίες που προβάλλονται παγκόσμια στην τηλεόραση και στα μέσα μαζικής ενημέρωσης.

Τον Δεκέμβριο του 2004 εισήχθη στο Χρηματιστήριο της Νέας Υόρκης και οι μετοχές της διαπραγματεύονται με το σύμβολο «HLF.» Οι πωλήσεις της για το 2009 έφτασαν τα 4.0 δισεκατομμύρια δολάρια.
Η Herbalife δραστηριοποιείται επίσημα στην Ελλάδα από το 2004. Κατά την διάρκεια της δραστηριοποίησης της στην Ελληνική αγορά, η Herbalife έχει εξασφαλίσει ισχυρή παρουσία και έχει θέσει τις βάσεις για δυναμική μελλοντική ανάπτυξη.