Das Weingut liegt in der Gemeinde Saint-Estèphe im Médoc (Haut-Médoc) unmittelbar an der Gemeindegrenze zu Pauillac. Bei der Bordeaux-Klassifizierung 1855 erhielt es den fünften Rang (Cinquième Grand Cru Classé). Die Rebflächen wurden 1789 im Zusammenhang mit der Französischen Revolution durch Enteignung vom gegenüberliegenden Château Cos d’Estournel losgelöst. Der erste Eigentümer war François Labory von 1800 bis 1840, der dem Gut seinen heutigen Namen gab. Der Namensteil „Cos“ leitet sich vom Gemarkungs-Namen „Caux“ (kiesiger Hügel) ab. Im Jahr 1845 kaufte Louis-Gaspard Estournel (1753-1844) das Gut zwar zurück, veräußerte es jedoch sieben Jahre später an den englischen Bankier Charles Martyns. 1958 wurde es von argentinischstämmigen Familie Audoy erworben. Die Weinberge vom Château Cos Labory umfassen 18 Hektar Rebfläche und sind mit Cabernet Sauvignon (60%), Merlot (35%), Cabernet Franc (10%) und Petit Verdot (5%) bestockt. Der langlebige Rotwein wird bis 15 Monate in 50% neuen Barriques ausgebaut. Der Zweitwein heißt „Le Charme Labory“.
Zum Besitz zählt aber auch das 1971 erworbene Château Andron Blaquet, eines der ältesten Weingüter in Saint-Estèphe. Wegen fehlender Nachkommen verkaufte die Familie Audoy im Jahre 2023 das Weingut an ihren Nachbarn Michel Reybier, dem Besitzer von Château Cos d’Estournel, dem früheren Schwester-Weingut von Château Cos Labory. Der Kaufpreis wurde nicht bekanntgegeben. Mit dem Kauf von Château Cos Labory wurde der historische Weinberg vom Château Cos d'Estournel, so wie er zum Zeitpunkt der Bordeaux-Klassifizierung im Jahre 1855 existierte, wieder hergestellt.
