Familien Brunel har dyrket vin i det sydlige Rhône siden det 17. årh., og siden 1954, hvor Domaine Les Cailloux egentligt bliver grundlagt, er producenten blevet betragtet som en af de mest sikre producenter i området. Den aktuelle ejer, André Brunel, overtog vingården i 1971, og det er ham, der har løftet Les Cailloux ind blandt eliten i Châteauneuf-du-Pape. Han introducerede en streng kontrol af dyrkningen i vinmarkerne, med mindre udbytte, men større kvalitet – han var en af de første i området til at indføre plantning af græs mellem rækkerne og fjerne brug af kemikalier i vinmarkerne – og udstyrede kælderen med moderne udstyr.Det var André Brunel, der tilføjede hovedparten af de 40 ha. vinmarker, man i dag ejer i Côte du Rhône-appellationen, og 30 ha. i IGP (Vins de Pays) til de 20 ha. i Châteauneuf-du-Pape. I 1989 lavede han for første gang vinen Cuvée Centenaire, som i dag er husets flagskib, og en af de meste efterspurgte Châteauneuf-du-Pape-vine på markedet. Siden 2012 er André Brunels søn Fabrice (5. generation) trådt ind i firmaet – fremtiden i familien er således sikret!