Caudalie stammer fra Frankrig, nærmere Bordeaux, fra Mathilde Thomas' forældres vinmarker. Her opdagede de nemlig at vindruekernerne var fyldt med antioxidanter. Derfor begyndte de at studere nærmere i dem, og hvordan de kunne bruges i hudpleje. I 1993 blev Caudalie født da Matilde mødte en professor fra Pharmacy University, som er verdens ledende ekspert indenfor vindruer og vinstokke. Allerede to år efter, i 1997, blev de første tre produkter (som stadig findes den dag i dag) lanceret på europæiske apoteker. Navnet Caudalie er et velbrugt vin udtryk, da de ønskede et navn forbundet med deres fortid i vin verdenen.
Yderligere to år efter blev 'Beauty Elixir' lanceret. Dette er en facemist med en formel inspireret af den ungarske dronnings 'elixir af ungdom'. Produktet blev hurtigt populært og er i dag et af de best solgte produkter fra mærket. Den er kendt og elsket af mange, herunder makeup-artister verden over.
I 1996 underskrev Caudalie en aftale for at oprette deres eget forskningsteam, et team som stadig er der i dag. Udover dette grundlage de to patenter, den ene efter at have opdaget polyfenoler i vindruekerner.
Familien havde altid drømt om at skabe et sted hvor man kunne pleje sit sind og krop. De opdagede at der 500 meter under deres grund var varme kilder og de begyndte at undersøge de gavnlige virkninger af dette vand. Det resulterede i at de i 1999 åbnede deres første spa sted. Her har man mulighed for at slappe af fra hverdagens travlhed og stress og få lækre behandlinger.
