Chateau Pedesclaux blev grundlagt af Pierre Urbain Pedesclaux i 1810, da han købte noget jord tilhørende Chateau Grand Puy. Pedesclaux havde indtil da ernæret sig som vinhandler i Bordeaux.
I 1891 solgtes ejendommen til grev Gastebois og Chateau Pedesclaux havde flere ejere indtil 1950, hvor Lucien Jugla købte besiddelserne. Det var under dennes ejerskab, at ejendommen og vinmarkerne blev genoprettet.
I 1965 blev Chateau Pedesclaux overtaget af Juglas 5 børn, som gennemgribende moderniserede den mellem 2004 og 2007. I 2009 solgte familien Pedesclaux til Jacky Lorenzetti, der allerede ejede Château Lilian Ladouys i St. Estephe. Jacky Lorenzetti udvidede vinmarkerne i Chateau Pedesclaux med køb af 12 hektar beliggende på Milon plateauet.
De 48 hektar Chateau Pedesclaux i dag ejer er tilplantet med 48% Merlot, 47% Cabernet Sauvignon, 3% Petit Verdot, og 2% Cabernet Franc. På længere sigt arbejder man på at øge andelen Cabernet Sauvignon. Gennemsnitsalderen på vinstokkene er 35, men nogle af dem er mere end 65 år gamle.