Das Unternehmen Herbalife wurde im Februar 1980 gegründet. Zu diesem Zeitpunkt begann der Gründer Mark Hughes mit der Vermarktung von Produkten zur Gewichtsreduktion. Schon bald, im Jahr 1982, erreichte das Unternehmen einen Umsatz von 2 Millionen US-Dollar und expandierte mit der Eröffnung einer Filiale in Kanada. Im Jahr 2006 erreichte der Umsatz des Unternehmens 1,885 Milliarden US-Dollar.