La produzione di vino nella zona più meridionale della Spagna risale a 3000 anni fa. Tuttavia, i mori islamici abitarono questa parte del paese dall'VIII secolo fino alla fine del XV secolo, periodo durante il quale si produceva pochissimo vino.

Durante i secoli dopo che i Mori lasciarono la Spagna, i vini dell'Andalusia sono diventati sinonimo di offerte fortificate secche e dolci fatte nel cosiddetto Triangolo dello Sherry, così come nelle regioni meno conosciute di Montilla-Moriles e Malaga.

Fortificato Sherry i primi vini hanno guadagnato popolarità in Gran Bretagna nel XVI secolo. Lo Sherry si basa in gran parte su uve Palomino, Pedro Ximénez (P.X.) e Moscatel coltivate in terreni a gesso bianco chiamati albariza . Questi vini spaziano dallo stile croccante fino e manzanilla salina (quest'ultimo prodotto esclusivamente nella città di Sanlúcar de Barrameda), agli imbottigliamenti più ricchi di amontillado, oloroso e palo cortado. Con l'aggiunta di P.X. essiccato al sole o Moscatel, i produttori di Sherry possono produrre vini dolci fortificati con consistenze viscose e sapori edonistici di cioccolato, uva passa e prugna secca.

Mentre i vini fortificati delle città di Jerez de la Frontera, Sanlúcar e El Puerto de Santa María brillano come le offerte più note dell'Andalusia, i fan dello Sherry non dovrebbero trascurare Montilla-Moriles, una piccola regione denominata a sud di Córdoba. I primi vini spagnoli invecchiati con la solera sarebbero stati prodotti qui. Questo metodo prevede l'invecchiamento dei vini per lunghi periodi di tempo, spesso molti anni, in botti singole. Piccole quantità di vino maturo vengono periodicamente prelevate dalle botti più vecchie per l'imbottigliamento e sostituite con scorte più giovani. Questo processo è stato successivamente adottato dai produttori di Jerezano. Oggi il vitigno principale a Montilla-Moriles è il P.X.

A Malaga, i migliori vini provengono da Moscatel de Alexandria secco coltivato su vecchie viti nodose ad altitudini che eclissano i 3000 piedi, sebbene la regione produca anche vini fortificati.