Im Jahr 1540 erwirbt der Weinhändler Arnaud de Lestonnac in der Weinregion Graves ganz in der Nähe der unbestrittenen Weinhauptstadt Bordeaux ein Stück Land. Dies ist die Geburtsstunde des Château La Mission Haut-Brion, denn von nun an wird dort intensiv Weinanbau betrieben.
Denn schon Lestonnac hatte das ungeheure Potential des Terroirs erkannt: die auf einem Plateau liegenden Böden sind reich an Kies, verschiedenen Quartz-Arten, sowie Sand, Ton- und Kalkstein. Außerdem ist durch kleine Zuflüsse der Garonne die unterirdische Wasserversorgung gesichert.
Der Name La Mission Haut-Brion wurde zum ersten Mal im Jahr 1682 im Zusammenhang mit dem Château erwähnt, als ein Nachfahre Lestonnacs das Weingut an die Lazaristen, auch Priester der Mission genannt, vererbte.
Doch erst im 20. Jahrhundert sollte dem Weingut der Aufstieg in den Olymp der bordelaiser Weinwelt gelingen. 1919 erwarb der Weinhändler Frédéric Otto Woltner das Château La Mission Haut-Brion und sicherte den Erfolg der kommenden Jahre: die Weine aus den 1950er Jahren sind heute ein kleines Vermögen wert und in den Jahren 1974 – 1975 gelangen Woltner wahre Geniestreiche, die sogar den Premier Grand Cru Classés Konkurrenz machen. Heute befindet sich das Château La Mission Haut-Brion gemeinsam mit dem als Premier Grand Cru Classé prämierten Weingut Château Haut-Brion im Besitz der amerikanischen Familie Clarence Dillon, die die Erfolgsgeschichte des Weinguts weiterschreibt.
Die für Bordeaux typischen Rebsorten Cabernet Sauvignon, Merlot und Cabernet Franc werden auf 25 ha Fläche angebaut. Die Weine des Weinguts zeichnen sich vor allem durch ihre enorme Alterungsfähigkeit und die ausgezeichnete Verkörperung des Terroirs aus. Es entsteht eine perfekte Harmonie zwischen Körperreichtum und intensiver Erdigkeit. Aus jüngeren Reben und abgestuften Fässern des Erstweins produziert das Château seit mehreren Jahren auch einen Zweitwein, den La Chapelle de la Mission Haut-Brion.