Bodega Valdespinon juuret ulottuvat aina vuoteen 1264 saakka. Valdespinon perheen ensimmäinen jäsen oli Don Alfonso Valdespino. Hän oli yksi 24:stä kristitystä ritarista, jotka taistelivat King Alonson rinnalla valloittaakseen Jerezin kaupungin takaisin maureilta. Palkinnoksi voittoisasta taistelusta kuningas palkitsi ritarit – myös Don Alfonso Valdespinon – antamalla heille maata Jerezistä.
Kuuluisa sherrytalo A.R.Valdespino on virallisesti perustettu 1875, mutta se on ollut toiminnassa jo vuodesta 1430 lähtien. Vuodesta 1999 lähtien se on ollut osa Jose Estevez -ryhmää, johon kuuluu myös toinen sherry-tuottaja, Marques del Real Tesoro. Sherryn tuotantoalue sijaitsee Espanjan eteläosassa Jerez de la Fronteran kaupungin ympäristössä.