Производња вина у најјужнијој зони Шпаније датира 3.000 година. Међутим, исламски Маври насељавали су овај део земље од 8. века до краја 15. века, за које време се готово није производило вино.

Током векова након што су Маври напустили Шпанију, вина из Андалуције постала су синоним за обогаћене суве и слатке понуде дане у такозваном Схерри троуглу, као и у мање познатим регионима Монтилла-Морилес и Малага.

Утврђени Схерри вина су први пут стекла популарност у Великој Британији у 16. веку. Шери се углавном заснива на грожђу Паломино, Педро Ксименез (П.Кс.) и Мосцател узгајаном у земљиштима беле креде тзв. албариза . Ова вина се крећу у стилу од оштрог финог и физиолошког раствора манзаниле (ова последња производи се искључиво у граду Санлуцар де Баррамеда), па све до богатијих флаширања амонтиллада, олороса и пало цортада. Уз додатак осушеног на сунцу П.Кс. или Мосцател, произвођачи шерија могу да праве слатка утврђена вина вискозне текстуре и хедонистичких арома чоколаде, грожђица и сувих шљива.

Иако утврђена вина из градова Јерез де ла Фронтера, Санлуцар и Ел Пуерто де Санта Мариа сјаје као најпознатија понуда Андалуције, љубитељи Схеррија не би смели да превиде Монтилла-Морилес, малу, деноминовану регију јужно од Кордобе. Овде су наводно направљена прва шпанска вина са солером. Ова метода укључује одлежавање вина током дужих временских периода - често и много година - у појединачним бачвама. Мале количине зрелог вина повремено се црпе из најстаријих буради за флаширање и замењују млађим залихама. Овај поступак су касније усвојили произвођачи из Јерезана. Данас је примарно грожђе у Монтилла-Морилесу П.Кс.

У Малаги, најбоља вина потичу из сувог Мосцател де Алекандриа узгајаног на чворноватој старој лози на надморским висинама од 3000 стопа, мада регион производи и утврђена вина.