फरवरी 1980 में, मार्क ह्यूज़ ने वजन घटाने के मूल हर्बालाइफ उत्पाद को अपने कार के ट्रंक से बेचना शुरू किया। ह्यूज़ ने अक्सर कहा है कि उनके उत्पाद और कार्यक्रमों की उत्पत्ति उनकी मां के वजन घटाने से संबंधित चिंता से हुई है, जिनकी मृत्यु के लिए वे गलत खाद्य अभ्यास और वजन घटाने के लिए एक अस्वास्थ्यकर दृष्टिकोण को जिम्मेदार मानते हैं। वितरण और विकास के लिए बहु-स्तरीय विपणन प्रणाली को अपनाते हुए कंपनी ने खुदरा दुकानों में वाणिज्यिक वितरण को त्यागते हुए ऐसे हजारों वितरकों को अपनी ओर आकर्षित किया जिन्होंने एक दरवाजे से दूसरे दरवाज़े जाकर या मौखिक प्रचार द्वारा इसकी बिक्री की. 

कंपनी का नारा, "लूज़ वेट नाऊ, आस्क मी हाउ", वितरकों के लिए एक विपणन सार बन गया, जो बैज, तख्तियों और पोस्टरों पर भारी रूप से दिखता है। वितरकों को भर्ती करने के आरंभिक तरीकों में सेमिनार शामिल था, जिसके दौरान वितरक हर्बालाइफ उत्पादों पर स्वास्थ्य और वजन घटाने के सबूत देते थे और ह्यूज़ द्वारा एक प्रमुख भाषण दिया जाता था। 1982 तक, हर्बालाइफ की बिक्री USD (अमरीकी डालर) 2 मिलियन तक पहुंच चुकी थी और कनाडा में इसका विस्तार किया गया.

1985 में, कैलिफोर्निया अटॉर्नी जनरल ने इस कंपनी पर अपने उत्पादों की प्रभावकारिता के बारे अतिरंजित दावे करने के लिए मुकदमा कर दिया. कंपनी ने गलत काम करने की बात को बिना स्वीकार किये इस मुकदमे का निपटान USD 850,000 में किया। 1986 में, हर्बालाइफ NASDAQ पर सार्वजनिक रूप से कारोबारी कंपनी बन गई और 1996 में हर्बालाइफ की वार्षिक बिक्री USD 1 बीलियन पहुंच गई।

मार्क ह्यूज़ का 44 साल की उम्र में निधन हो गया. लॉस एंजिल्स काउंटी कोरोनर शव परीक्षण में पाया गया कि इस उद्यमी की मृत्यु आकस्मिक अधिमात्रा के कारण हुई. इस कंपनी ने उनकी मृत्यु के बाद भी विकास करना जारी रखा और 2002 में इसका अधिग्रहण व्हिटनी एंड को एलएलसी (Whitney and Co LLC) और गोल्डेन गेट कैपिटल (Golden Gate Capital) द्वारा USD 685 मिलियन में किया गया, जिससे यह कंपनी फिर से निजी हो गई।

अप्रैल 2003 में, माइकल ओ जॉनसन सीईओ के रूप में हर्बालाइफ में शामिल हुए जिससे पहेल उन्होंने द वॉल्ट डिज्नी कंपनी में 17 साल काम किया था, जिसमें सबसे हाल में वॉल्ट डिज्नी के अध्यक्ष के रूप में था। 16 दिसम्बर 2004 को, कंपनी ने $14/शेयर के हिस्साब से NYSE पर 14,500,000 सामान्य शेयरों की आरंभिक सार्वजनिक पेशकश की. 2004 शुद्ध बिक्री को USD1.3 बीलियन के रूप में सूचित किया गया. अप्रैल 2005 में, कंपनी ने अपनी 25वीं वर्षगांठ मनाई जिसके तहत चार दिन के कार्यक्रम में दुनिया भर से 35,000 हर्बालाइफ के स्वतंत्र वितरकों ने भाग लिया। अगस्त 2005 में, डॉ॰ स्टीव हेनिग इस कंपनी में मुख्य वैज्ञानिक अधिकारी के रूप में शामिल हुए, जो उत्पाद अनुसंधान और विकास के लिए जिम्मेदार थे। 2008 में, अध्यक्ष और सीओओ ग्रेग प्रोबेर्ट ने उस वक्त इस्तीफा दे दिया जब यह खबर दी गई कि एमबीए की आवश्यक डिग्री उनके पास नहीं थी जैसा कि उन्होंने दावा किया था।

वैज्ञानिक सलाहकार बोर्ड
इतिहास
खेल प्रायोजन
उत्पाद विवाद