Производството на вино в най-южната зона на Испания датира от 3000 години. Ислямските маври обаче са обитавали тази част на страната от 8-ми век до края на 15-ти век, през което време почти не се е произвеждало вино.

През вековете след напускането на маврите от Испания, вината от Андалусия са станали синоним на подсилени сухи и сладки предложения, направени в така наречения Шери триъгълник, както и в по-малко известните региони Монтиля-Морилес и Малага.

Укрепен Шери вината за първи път придобиват популярност във Великобритания през 16 век. Шери се основава до голяма степен на грозде Palomino, Pedro Ximénez (P.X.) и Moscatel, отглеждани в бели креда почви, наречени albariza . Тези вина варират в стил от свежа фино и физиологично задвижвана манзанила (последната произведена изключително в град Санлукар де Барамеда), до по-богати бутилки от амонтиладо, олорозо и пало кортадо. С добавянето на изсушен на слънце P.X. или Moscatel, производителите на шери могат да правят сладки подсилени вина с вискозни текстури и хедонистични аромати на шоколад, стафиди и сини сливи.

Докато укрепените вина от градовете Херес де ла Фронтера, Санлукар и Ел Пуерто де Санта Мария блестят като най-известните предложения на Андалусия, феновете на Шери не трябва да пренебрегват Монтила-Морилес, малък деноминиран регион на юг от Кордоба. Предполага се, че тук са произведени първите испански вина на солера. Този метод включва отлежаване на вината за дълги периоди от време - често много години - в отделни бъчви. Малки количества зряло вино периодично се извличат от най-старите бъчви за бутилиране и се заменят с по-млади запаси. По-късно този процес беше приет от производителите в Jerezano. Днес основното грозде в Montilla-Moriles е P.X.

В Малага най-добрите вина идват от сух Москател де Александрия, отглеждан на възли от стари лози на височини, затъмняващи 3000 фута, въпреки че регионът произвежда и укрепени вина.