A produção de vinho na zona mais ao sul da Espanha remonta a 3.000 anos. No entanto, os mouros islâmicos habitaram esta parte do país desde o século 8 até o final do século 15, período durante o qual quase nenhum vinho era feito.

Durante os séculos após a saída dos mouros da Espanha, os vinhos da Andaluzia se tornaram sinônimos de ofertas secas e doces fortificadas feitas no chamado Triângulo do Xerez, bem como nas regiões menos conhecidas de Montilla-Moriles e Málaga.

Fortificado Xerez os vinhos ganharam popularidade pela primeira vez na Grã-Bretanha no século XVI. O xerez é amplamente baseado nas uvas Palomino, Pedro Ximénez (P.X.) e Moscatel cultivadas em solos de giz branco chamados albariza . O estilo dos vinhos varia desde o crisp fino e o manzanilla salino (este último feito exclusivamente na cidade de Sanlúcar de Barrameda), aos engarrafamentos mais ricos de amontillado, oloroso e palo cortado. Com a adição de P.X. ou Moscatel, os produtores de Sherry podem fazer vinhos fortificados doces com texturas viscosas e sabores hedonísticos de chocolate, uva passa e ameixa.

Enquanto os vinhos fortificados das cidades de Jerez de la Frontera, Sanlúcar e El Puerto de Santa María brilham como as ofertas mais conhecidas da Andaluzia, os fãs de Sherry não devem ignorar Montilla-Moriles, uma pequena região denominada ao sul de Córdoba. Os primeiros vinhos envelhecidos em solera da Espanha foram supostamente produzidos aqui. Este método envolve o envelhecimento de vinhos por longos períodos de tempo - muitas vezes muitos anos - em barris individuais. Pequenas quantidades de vinho maduro são periodicamente retiradas dos barris mais antigos para engarrafamento e substituídas por vinhos mais jovens. Este processo foi posteriormente adotado pelos produtores de Jerezano. Hoje, a uva principal em Montilla-Moriles é P.X.

Em Málaga, os melhores vinhos vêm do Moscatel de Alexandria seco, cultivado em vinhas velhas e retorcidas em altitudes que ultrapassam os 3.000 pés, embora a região também produza vinhos fortificados.