Le Soula ligger i regionen Fenouillèdes, nordvest for Maury i Languedoc-Roussillon. I 1990'erne importerede Roy Richards og Mark Walford vine fra Gérard Gauby til det engelske marked. Sidstnævnte var overbevist om, at vinmarkerne i Fenouillèdes, beliggende på højderne ved foden af Pyrenæerne, havde et køligere klima og et reelt potentiale til at producere vine af høj kvalitet. Han foreslog derfor, at de dannede et partnerskab for at udnytte disse vinmarker. Sammen købte de vinmarker på de bedste steder og et gammelt hus i den højtliggende landsby Saint Martin de Fenouillet, som ligger i hjertet af vinområdet. Huset blev den første kælder for Le Soula, og fra starten i 2001 nød rød- og hvidvinene et godt ry. I 2008 var projektet blevet for stort til lokalerne i Saint Martin. Derfor flyttede kældrene til foden af bjerget i den gamle kooperativkælder i Prugnanes, som de restaurerede. Gérald Standley, som havde arbejdet i Bordeaux, sluttede sig til holdet, oprindeligt for at assistere Gérard Gauby som medleder og senere som den eneste leder af domænet. I 2012 solgte Roy og Mark deres vinimportvirksomhed til Berry Bros & Rudd, og det var Mark Walford, der overtog ledelsen og markedsføringen af Le Soula. I 2016 overtog Wendy Paillé, med sin store erfaring inden for vinmarkledelse i Loire og USA, stafetten efter Gérald, og hun er i dag leder af Le Soulas team. De 22 hektar vinmarker drives økologisk fra starten og har været certificeret biodynamisk siden 2008.