Der Ursprung der Bodega Valdespino geht zurück bis in das Jahr 1264. Don Anlfonso Valdedspino war das erste Mitglied der Familie, welcher Sherry-Weine anbaute. Nach einer erfolgreichen Schlacht belohnte der damalige König Alonso seine Ritter, indem er ihnen Land in der Stadt Jerez gab.
Obwohl bereits 1430 kommerzielle Aktivitäten aufgezeichnet wurden, wurde die Bodega erst im Jahr 1875 registriert. 1883 wurde Valdespino zum Hoflieferant für die spanische Königsfamilie und 1932 wurde die Bodega der Sherrylieferant für das Könighaus in Schweden.