Die Geschichte der Bodegas Lustau beginnt 1896 als Don José Ruiz-Berdejo damit begann, Weinreben auf seinem Gut -Nuestra Señora de la Esperanza- anzupflanzen und die gereiften Weine später an die großen Handelshäuser der Region weiterzuverkaufen. Das machte ihn zu einem traditionellen Almacenista, wie in Spanien kleine Winzer oder Kellermeister genannt werden, die in der Regel nicht unter ihrem eigenen Namen abfüllen. Im berühmten Sherry-Dreieck kommen verschiedene Faktoren zusammen, die den Anbau von Wein begünstigen:

- eine außergewöhnliche Bodenbeschaffenheit mit sandigen Lehmböden auf einem Untergrund von Kalkstein (albariza)
- rund 3.000 Sonnenstunden pro Jahr
- kühlende Winde vom Atlantik, die das Klima mäßigen
- circa 600 Liter Regen pro Quadratmeter und Jahr

Im Jahr 1940 verlegte Don Emilio Lustau Ortega, der Schwiegersohn des Gründers Don José Ruiz-Berdejo, die Bodega in das historische Stadtzentrum von Jerez und vergrößerte das Unternehmen kontinuierlich. In den 1970er-Jahren wurden dann die Anlagen auf Nuestra Señora de la Esperanza erneuert und vergrößert. In den 1980er-Jahren startete die Firma ein ehrgeiziges Programm, um immer bessere Qualitäten zu garantieren. So entstand das Solera Reserva System mit Fässern aus den Anfangsjahren der Firma. In diesem Zusammenhang entstand auch die Reihe Almacenista, in der Lustau ausgewählte Weine aus kleineren Weinkellern abfüllt und unter eigenem Label vermarktet - seltene Spezialitäten, die heute besonders gefragt sind. Lustau verkörpert ein Streben nach Qualität, das sich in der Kombination aus traditionellen handwerklichen Methoden mit innovativen Techniken äußert.

Seit 1990 gehört Lustau zur spanischen Luis Caballero-Gruppe, einem der größten Spirituosenhersteller Spaniens. Die damit verbundene Stärkung der Vertriebsstruktur von Lustau ermöglichte die Übernahme der Weinberge Montegilillo und Las Cruces in der bevorzugten Gegend Jerez Superior. Im Jahr 2000 erwarb Lustau insgesamt sechs historische Weinkeller in der Altstadt von Jerez und entwickelte diese zu den Kernanlagen der Weinerzeugung, die heute als Komplex -Los Arcos- bekannt sind. Neben Jerez de la Frontera produziert Lustau auch in El Puerto de Santa María und Sanlúcar de Barrameda. Mittlerweile exportiert Lustau in über 40 Länder weltweit. Vier Fünftel der gesamten Produktion werden außerhalb Spaniens verkauft.