Aveda fue fundada por Horst Rechelbacher en 1978, su misión sigue guiando la toma de decisiones en toda la organización.
Horst Rechelbacher fue un pionero de la belleza holística y un defensor de la responsabilidad medioambiental.
Nacido en Austria en 1941, Horst empezó a trabajar en un centro de belleza local a los 14 años, y cuando tenía 17 años ya peinaba a celebridades internacionales en un centro de belleza de Roma.
A los 20 años ganó el Campeonato europeo de peluquería. Se instaló en Minneapolis (Minnesota) y abrió su primer centro de belleza, Horst & Friends, y varios más, convirtiéndose en un exitoso empresario de centros de belleza antes de los 30 años. Pasaron unos años y Horst sufrió el agotamiento y se recuperó gracias a remedios a base de hierbas, así como con yoga y meditación.
Aveda nació 1978 con la visión de ofrecer a los profesionales de la belleza productos botánicos que fueran buenos para ellos, para sus clientes y para la Tierra. Sus ideas revolucionarían la industria de la belleza. «Somos la tierra», expresó. «Somos suelo. Somos agua. Somos todo».