Vinproduktion i Spaniens sydligste zone går tilbage til 3.000 år. Imidlertid beboede islamiske maurere denne del af landet fra det 8. århundrede gennem det sene 15. århundrede, i løbet af hvilken periode der næsten ikke blev fremstillet vin.

I århundrederne efter maurerne forlod Spanien er vine fra Andalusien blevet synonymt med befæstede tørre og søde tilbud i den såkaldte Sherry Triangle såvel som i de mindre kendte regioner Montilla-Moriles og Málaga.

Befæstet Sherry vine blev først populære i Storbritannien i det 16. århundrede. Sherry er i vid udstrækning baseret på Palomino, Pedro Ximénez (P.X.) og Moscatel druer dyrket i hvidkridt jord kaldet albariza . Disse vine spænder i stil fra sprød fino og saltdrevet manzanilla (sidstnævnte fremstillet udelukkende i byen Sanlúcar de Barrameda) til rigere flasker af amontillado, oloroso og palo cortado. Med tilsætning af soltørret P.X. eller Moscatel, Sherry-producenter kan fremstille søde berigede vine med tyktflydende teksturer og hedonistiske smag af chokolade, rosin og svesker.

Mens berigede vine fra byerne Jerez de la Frontera, Sanlúcar og El Puerto de Santa María skinner som Andalucias mest kendte tilbud, bør fans af Sherry ikke overse Montilla-Moriles, en lille, denomineret region syd for Córdoba. Spaniens første solera-aldrede vine blev angiveligt fremstillet her. Denne metode involverer ældning af vine i lange perioder - ofte mange år - i individuelle tønder. Små mængder moden vin trækkes periodisk fra de ældste tønder til aftapning og erstattes med yngre lagre. Denne proces blev senere vedtaget af Jerezano-producenter. I dag er den primære drue i Montilla-Moriles P.X.

I Málaga kommer de bedste vine fra tørt Moscatel de Alexandria, der dyrkes på knudrede gamle vinstokke i stigninger, der er over 3000 fod, selvom regionen også producerer berigede vine.