Bodegas Lustaus historia sträcker sig ända tillbaka till 1896. Då började Don José Ruiz-Berdejo producera sherry i den lilla byn Nuestra Señora de la Esperanza. Idag är Lustau en ikon bland sherryproducenter.
På 1930-talet tog Don Josés dotter Maria över och flyttade hela verksamheten till Jerez de le Frontera i hjärtat av Sherrydistriktet. Tillsammans med byarna Sanlùcar de Barrameda och Puerto de Santa María bildar de den gyllene triangeln där den viktiga druvan Palomino odlas.
Maria gifte sig sedermera med Emilio Lustau som då var en så kallad Almacenista, en lagerhållare för sherry. Almacenistan sköter om och vårdar vinet i sina soleras för att sedan sälja till dom stora Sherryhusen som till exempel Bodegas Lustau. Därmed får även de sitt namn på etiketten. Han slutade att vara Almacenista och började utveckla och sälja sina egna brands. Det var också nu 1950 firman Lustau fick sitt nuvarande namn under hans ledning. Firman drivs idag av Louis Caballero Group.
Druvan Palomino som utgör huvuddelen av vindruvorna i sherryn odlas på den speciella Albarizajorden. Det är en kritjord som vid torka och höga temperaturer bevarar fukten i jorden på ett livgivande vis. Till skillnad från många andra vindistrikt är det inte så viktigt var druvorna växer inom området utan hemligheten ligger i lagringen och blandningen av vinerna. Blandningen och lagringen ses i Jerez som en konst mer än ett arbete. Sherry är nästan alltid torr med undantag av viner gjorda av druvorna Moscatel och Pedro Xímenez.
Idag anses Bodegas Lustau vara ett riktmärke för världsklassviner av högsta kvalitet och har en lång lista medaljer och utmärkelser.