Produkce vína v nejjižnější zóně Španělska se datuje před 3000 lety. Islámští Maurové však obývali tuto část země od 8. století do konce 15. století, během nichž se téměř žádné víno nevyrábělo.

V průběhu staletí poté, co Maurové opustili Španělsko, se vína z Andalusie staly synonymem pro obohacené suché a sladké nabídky v takzvaném Sherry Triangle, stejně jako v méně známých oblastech Montilla-Moriles a Málaga.

Opevněný Sherry vína si poprvé získala popularitu ve Velké Británii v 16. století. Sherry je z velké části založen na hroznech Palomino, Pedro Ximénez (P.X.) a Moscatel pěstovaných v půdách s bílou křídou zvaných albariza . Tato vína sahají ve velkém stylu od svěží finzové a solené manzanilly (která se vyrábí výhradně ve městě Sanlúcar de Barrameda) až po bohatší stáčení amontillado, oloroso a palo cortado. S přídavkem sušeného P.X. nebo Moscatel, výrobci Sherry mohou vyrábět sladká obohacená vína s viskózní strukturou a hedonistickými příchutěmi čokolády, rozinek a švestek.

Zatímco alkoholizovaná vína z měst Jerez de la Frontera, Sanlúcar a El Puerto de Santa María září jako nejznámější nabídka Andalusie, fanoušci Sherry by neměli přehlédnout Montilla-Moriles, malou oblast denominovanou na jih od Córdoby. Zde se údajně vyráběla první španělská vína ve věku solera. Tato metoda zahrnuje stárnutí vína po dlouhou dobu - často mnoho let - v jednotlivých sudech. Malé množství zralého vína se pravidelně čerpá z nejstarších sudů pro plnění do lahví a nahrazuje se mladšími stavy. Tento proces později přijali producenti z Jerezana. Dnes je primárním hroznem v Montilla-Moriles P.X.

V Málaze nejlepší vína pocházejí ze suchého Moscatel de Alexandria pěstovaného na pokroucených starých vinicích v nadmořských výškách 3 000 stop, ačkoli region také produkuje obohacená vína.