
Rechelbacher was born on November 11, 1941 in Klagenfurt, Austria, to an herbalist and a shoemaker. His family's apartment overlooked a small salon, and at the age of 14, Rechelbacher embarked on a salon apprenticeship, and immediately began winning the Austrian Junior Championships. At 17, he moved to Rome, where he worked in an exclusive Italian salon and throughout the early '60s he traveled Europe as part of the European hairstyling competition circuit, capturing many awards. As part of this recognition, Rechelbacher had the opportunity to work the show circuit in the United States. On his second American trip he was teaching seminars in the Midwest when his car was struck by an intoxicated driver and he was hospitalized in Minneapolis. The serious accident left him physically incapacitated for six months and in financial debt. In an effort to pay his hospital bills, he began working in an Minneapolis salon, then opened his own - Horst of Austrian in 1965. As a salon owner, Rechelbacher created a unique model of economic sustainability for salons and spas.

Two decades after founding AVEDA, Rechelbacher sold it to Estee Lauder and shifted his focus to Intelligent Nutrients, a health and beauty company the establishes the highest standards of food-based, safe, non-toxic and USDA certified-organic ingredients. Following Rechelbacher's passing, the company's website posted: "To know Horst was to wake up to the world around you, to own potential, to a new way of thinking. His impact truly does live on in saki's, shops, fields and minds worldwide. And his mission continues."
Rechelbacher passed away from pancreatic cancer on his 570-acre farm and retreat in Osceola, Minnesota, where he continued to grow many of his ingredients. He is survived by second wife, Kiran Stordalen; his daughter, Nicole Thomas, and his son, Peter.