Die Ursprünge von Emilio Lustau S.A. gehen auf das Jahr 1896 zurück, als José Ruiz-Berdejo in seiner Freizeit damit begann, die Reben des Familienhofes namens Nuestra Señora de la Esperanza zu kultivieren. In diesen bescheidenen Anfängen stellte er Weine her, die dann an größere Sherry-Produzenten verkauft wurden. Diese Tätigkeit war als Almacenista bekannt.
Im Jahr 1931 erwarb seine Tochter María Ruiz-Berdejo Alberti ein kleines Weingut näher am Zentrum von Jerez de la Frontera und verlegte alle bereits bestehenden Soleras dorthin, wodurch sie an Bekanntheit und Sichtbarkeit gewann.
In den 40er Jahren verlegte Marias Ehemann, Emilio Lustau Ortega, das Weingut in das historische Santiago -Viertel von Jerez de la Frontera. Dort, in Gebäuden, die Teil der historischen maurischen Stadtmauern waren, begann er langsam, das Geschäft auszubauen, immer noch als Almacenista. 1945 hörte Emilio Lustau auf, Almacenista zu sein und begann, seine eigenen Marken zu kommerzialisieren: Papirusa, Jarana, Escuadrilla, Emperatriz Eugenia und Cinta de Oro waren einige davon. 1950 begann das Unternehmen mit dem Export eigener Sherryweine. Unter der Leitung von Rafael Balao wurde Lustau zu einem der innovativsten Unternehmen in Jerez.
Die 80er Jahre waren ein erstaunlich erfolgreiches Jahrzehnt, in dem sich die Sammlung von Lustau-Weinen stark entwickelte: Die Solera Familiar-Reihe nahm Gestalt an, die ersten Almacenista-Abfüllungen und -Konzepte entstanden und Lustau begann mit der Reifung der Vintage-Serie. 1988 unternahm Lustau einen weiteren innovativen Schritt und führte ein neues Flaschendesign für seine Weine ein. Die elegante, dunkle Flasche mit abfallenden Schultern wurde exklusiv für das Unternehmen produziert und unterscheidet Lustau von den anderen Weingütern in Jerez.
1990 änderte sich viel im Unternehmen Lustau, als es mit einem spanischen Familienunternehmen fusionierte, das in der Wein- und Spirituosenbranche bekannt ist - Luis Caballero. Dies war ein Meilenstein in der Lustauer Geschichte und bedeutete wichtige finanzielle Unterstützung und die Möglichkeit zur weiteren Expansion und Entwicklung.
Im Jahr 2000 erwarb Lustau im Zentrum von Jerez sechs Bodega-Gebäude aus dem 19. Jahrhundert. Diese malerischen Gebäude wurden zu ihrem ursprünglichen Glanz restauriert und beherbergen heute die wichtigsten alternden Bodegas von Lustau, die die Sherry-Division der Luis Caballero-Gruppe leitet.