En el siglo XVIII, la finca Rieussec pertenecía a los monjes carmelitas de Langon. La confiscación de la propiedad durante la Revolución condujo a su venta pública alrededor de 1790 como «bien nacional» al Sr. Marheilhac, propietario en aquel entonces del Château La Louvière en Léognan.

Para la clasificación de 1855, el Sr. Mayne era el propietario de la finca. La calidad del suelo de Rieussec le valió su clasificación como Premier Cru de Sauternes y Barsac. A partir de esa fecha, la historia de Rieussec estuvo marcada por numerosos cambios de propietario: Charles Crepin (alrededor de 1870), Paul Defolie (1892), el Sr. Bannil (1907), luego la familia Gasqueton (propietaria del Château Calon-Ségur en Saint Estèphe), P.F. Berry durante la guerra (ciudadano estadounidense y cuñado del vizconde de Bouzet), el Sr. Balaresque (1957) y, por último, Albert Vuillier (1971), apasionado por los vinos dulces de Sauternes.

Château Rieussec fue adquirido por Domaines Barons de Rothschild (Lafite) en 1984. En aquel entonces, la finca constaba de 110 hectáreas, de las cuales 68 eran viñedos. Para realzar el potencial de Château Rieussec, se implementaron medidas rigurosas, incluyendo una selección meticulosa de las uvas y la fermentación en barricas, lo que permite una selección mucho más refinada para el ensamblaje del Grand Vin.

En 1989 se construyó una nueva bodega para ampliar el periodo de crianza en barricas. Las cantidades de Grand Vin producidas se redujeron considerablemente en la década de 1990 debido a una selección más meticulosa, hasta el punto de que no se produjo ninguna en 1993 (lo mismo ocurrió en 1977 y nuevamente en 2012).

En el año 2000, la renovación de la bodega de crianza, la construcción de una sala de fermentación y la modernización de las áreas de recepción y prensado representaron también avances en la política de calidad iniciada en 1985.

Los primeros intentos de selección se vieron recompensados por un trío notable de añadas en 1988, 1989 y 1990. Esto se vio coronado por toda una década de vinos excelentes desde 1995 hasta 2005. El clima no supuso un obstáculo para las extraordinarias añadas de 1996, 1997, 1999, 2001, 2003 y 2005, entre otras. Además, el Château Rieussec 2001 fue declarado Vino del Año en 2004 por la revista Wine Spectator.