Sản xuất rượu vang ở khu vực phía nam nhất của Tây Ban Nha đã có từ 3.000 năm trước. Tuy nhiên, người Moor Hồi giáo sinh sống ở phần này của đất nước từ thế kỷ 8 đến cuối thế kỷ 15, trong thời gian đó hầu như không có bất kỳ loại rượu nào được sản xuất.

Trong nhiều thế kỷ sau khi người Moor rời khỏi Tây Ban Nha, rượu vang từ Andalucía đã trở thành đồng nghĩa với các món ngọt và khô được làm từ cái gọi là Tam giác Sherry, cũng như ở các vùng ít được biết đến như Montilla-Moriles và Málaga.

Củng cố Rượu vàng rượu vang lần đầu tiên trở nên phổ biến ở Anh vào thế kỷ 16. Sherry phần lớn dựa trên nho Palomino, Pedro Ximénez (P.X.) và Moscatel được trồng trên đất phấn trắng được gọi là albariza . Những loại rượu vang này có nhiều phong cách từ fino giòn và manzanilla làm từ nước muối (loại rượu sau này được sản xuất độc quyền tại thị trấn Sanlúcar de Barrameda), đến những chai amontillado, oloroso và palo cortado đậm đà hơn. Với việc bổ sung P.X phơi nắng. hoặc Moscatel, các nhà sản xuất rượu Sherry có thể tạo ra rượu vang tăng cường ngọt ngào với kết cấu nhớt và hương vị khoái cảm của sô cô la, nho khô và mận khô.

Trong khi rượu vang tăng cường từ các thị trấn Jerez de la Frontera, Sanlúcar và El Puerto de Santa María tỏa sáng như những sản phẩm nổi tiếng nhất của Andalucía, những người hâm mộ rượu Sherry không nên bỏ qua Montilla-Moriles, một vùng nhỏ, có mệnh giá cao ở phía nam Córdoba. Rượu vang lâu năm đầu tiên của Tây Ban Nha được cho là được sản xuất tại đây. Phương pháp này liên quan đến việc ủ rượu trong thời gian dài — thường là nhiều năm — trong các thùng riêng lẻ. Một lượng nhỏ rượu vang trưởng thành được rút ra định kỳ từ các thùng cũ nhất để đóng chai và thay thế bằng các loại rượu nhỏ hơn. Quy trình này sau đó đã được các nhà sản xuất của Jerezano áp dụng. Ngày nay, nho chính ở Montilla-Moriles là P.X.

Ở Málaga, rượu vang ngon nhất đến từ Moscatel de Alexandria khô được trồng trên những cây nho già có xương ở độ cao hơn 3.000 feet, mặc dù khu vực này cũng sản xuất rượu vang bổ sung.