Шато Педескло было создано в 1810 году Пьером Урбеном Педескло, который был известным и уважаемым в Бордо виноделом. Постепенно он расширил границы поместья за счет приобретения нескольких участков в Гранд Пюи.
В 1855 году вина Шато были классифицированы как Пятые Гран Крю Классе (Cinquième Grand Cru Classe), а в 1891 году Шато Педескло приобрел граф Гастебо. При графе поместье и его подвалы были реконструированы, после чего качество вин стало на несколько порядков выше. Сегодня Шато владеет семья Югле, а площадь виноградников составляет 28 гектаров. Почвы виноградников представлены глиной, гравием и известняковыми породами, а средний возраст лоз составляет 35 лет, но есть и долгожители, которые были посажены в 1950 году! В 1991 году винодельня была переоборудована по последнему слову техники, в связи с чем изменилась и технология винификации, которая сегодня позволяет хозяйству создавать еще более элегантные вина.