Aveda a été fondée par Horst Rechelbacher en 1978, et sa mission continue d'inspirer les décisions de l'ensemble de l'entreprise.
Horst Rechelbacher était un pionnier de la beauté holistique et un fervent défenseur de la responsabilité environnementale.
Né en Autriche en 1941, Horst a commencé à travailler dans un salon de beauté local à l'âge de 14 ans, et dès 17 ans, il coiffait des célébrités internationales dans un salon romain.
À 20 ans, il a remporté le Championnat d'Europe de coiffure. Il s'est installé à Minneapolis, dans le Minnesota, et a ouvert son premier salon, Horst & Friends, puis plusieurs autres, devenant un entrepreneur prospère dans le secteur de la coiffure avant même d'avoir 30 ans. Après quelques années, Horst a connu un burn-out et s'en est remis grâce à la phytothérapie, ainsi qu'au yoga et à la méditation.
Aveda a été fondée en 1978 avec la vision d'offrir aux professionnels de la beauté des produits botaniques bénéfiques pour eux, leurs clients et la planète. Ses idées allaient révolutionner l'industrie de la beauté. « Nous sommes la Terre », affirmait-il. «Nous sommes la terre. Nous sommes l'eau. Nous sommes tout.»