Nel 1989, il ristoratore e commerciante Jean-Luc Thunevin e sua moglie Murielle, acquistarono una piccola parcella (meno di un ettaro) a Saint-Émilion. La prima annata di Château de Valandraud risale al 1991. La famiglia Thunevin, coinvolta nell'intero processo di realizzazione del vino, cerca la perfezione in tutte le fasi, a partire dalla vigna, dove Murielle Thunevin lavora quotidianamente. Dal 2001, la vigna, fino ad allora gestita secondo i principi della lotta integrata, è stata convertita all’agricoltura biologica.
Ottimo, e ricercato in tutto il mondo da molti appassionati, il vino ha visto salire rapidamente il suo prezzo a causa delle quantità molto basse prodotte: 4.200 bottiglie nel 1993, 9.000 nel 1994 e 11.400 nel 1995 e in seguito circa 12.000 bottiglie. I Thunevin hanno progressivamente acquistato una decina di ettari sparsi in tutta la denominazione Saint-Émilion. La qualifica di vin de garage è quindi sempre meno appropriata per Château de Valandraud, che produce anche un secondo vino, Virginie de Valandraud. Durante la revisione della classificazione dei vini di Saint-Émilion del 2012, Valandraud è stato promosso a 1er Grand Cru Classé B.

Parte dell'annata 2000 ha avuto una sorte particolare: due ettari della tenuta dei Thunevin sono stati oggetto di un’operazione non approvata dall’INAO. I ceppi della parcella in questione erano stati coperti con teli di plastica per limitare i danni causati dalle piogge in attesa della vendemmia. Per questa ragione il vino fu declassificato come “vin de table” e bandito dalla denominazione Saint-Émilion. In reazione a questo divieto, questa speciale cuvée fu battezzata “L'Interdit de Valandraud” e, nonostante tutto, la fama dei vini della tenuta suscitò entusiasmo e curiosità per questo vino raro, prodotto in quantità esclusive (4000 bottiglie).