De geschiedenis van Château Sociando-Mallet gaat terug tot 1633, toen de Baskische edelman Sieur Sociondo de eerst gedocumenteerde eigenaar werd van het landgoed. Uit een ander document dat dateert uit 1750 blijkt dan Demoiselle Anne de Sossiondo eigenaar is van de wijnstokken op het landgoed. Door verschillende misspellingen door de jaren heen werd het huis uiteindelijk bekend als Château Sociando. Eind 18e eeuw wordt de toenmalige bewoner van Château Sociando, Guillaume de Brochon, gearresteerd tijdens de Franse Revolutie. Het domein wordt in beslag genomen en verkocht aan Brochon's schoonvader. Circa 35 jaar later trouwt de nicht van Brochon met Achille Mallet, een officier uit de Franse marine, en zoals gebruikelijk was voegt hij zijn naam bij die van het château waaruit Château Sociando-Mallet voortkomt. Het wijnhuis wisselt diverse malen van eigenaar tot het in 1969 in het vizier komt van Jean Gautreau die tot op dat moment een négociant is in Bordeaux. Na aankoop van het château begint hij zijn eigen wijnen te maken en het uitzonderlijk goede terroir stelt hem mede in staat al binnen enkele jaren uitzonderlijke wijn te produceren. Jean Gautreau begint met slechts 5 hectare wijngaarden en koopt door de jaren diverse percelen van zijn buren en uiteindelijk wordt het wijnhuis gerenoveerd en wordt er een vatenkelder gebouwd. Het domein beslaat inmiddels 83 hectare en de dochter van Jean Gautreau, Sylvie, staat aan het hoofd van het wijnhuis.