Au XVIIIème siècle, le domaine de Rieussec appartenait aux moines des Carmes de Langon. La confiscation du domaine à la révolution conduit vers 1790 à sa vente comme « Bien National » à M. Marheilhac, propriétaire à l'époque du Château La Louvière à Léognan.

Lors du Classement de 1855, M. Mayne en est le propriétaire. La qualité du terroir de Rieussec y est reconnue comme Premier Cru Classé de Sauternes et Barsac. A partir de cette date, l'histoire de Rieussec est parsemée de changements de propriétaires : Charles Crepin (vers 1870), Paul Defolie (1892), M. Bannil (1907), puis la famille Gasqueton (propriétaire de Château Calon-Ségur à Saint-Estèphe), P.F. Berry pendant la guerre (citoyen américain beau-frère du Vicomte de Bouzet), M. Balaresque (1957) et enfin, Albert Vuillier (1971), amateur passionné des « vins liquoreux » de Sauternes.

Le Château Rieussec est acquis par les Domaines Barons de Rothschild (Lafite) en 1984, le domaine comprend alors 110 ha dont 68 ha de vignes. Pour mieux exprimer le potentiel de Château Rieussec, des mesures rigoureuses sont mises en place avec entre autres des tris de grains plus méticuleux et la fermentation en barriques qui permet une sélection beaucoup plus fine lors de l'assemblage du grand vin.

Un nouveau chai est construit pour allonger la période d'élevage en barriques à partir du millésime 1989. La quantité de grand vin est considérablement réduite dans les années 90 par une sélection plus rigoureuse, l'année 1993 voit même l'absence de grand vin faute de qualité (ce fut aussi le cas en 1977 puis à nouveau en 2012).

A partir de l'année 2000, la rénovation des chais de vieillissement, la construction d'un chai de fermentation et l'évolution technologique de la salle de réception et de pressurage apportent également une contribution supplémentaire à l'effort qualitatif permanent conduit depuis 1985.

Les premiers efforts de sélection avaient été récompensés par la remarquable triade des millésimes 1988, 1989 et 1990. Mais ensuite de 1995 à 2005, c'est une décennie de très beaux vins qui a couronné ces efforts. Le temps n'aura pas de prise sur les remarquables 1996, 1997, 1999, 2001, 2003 et 2005, entre autres !
Le Château Rieussec 2001 a d'ailleurs été distingué par le magazine Wine Spectator comme -Wine of the Year- de l'année 2004.