Название Андалусия происходит от арабского Аль Андалус. Именно так мусульмане называли весь Иберийский полуостров при вторжении армии арабского халифата в 711 году, во времена изгнании с его территории древнегерманского племени вестготов в битве при Гвадалете (Batalla de Guadalete). Вестготы считаются одним из далёких предков современных испанцев, которые в V веке нашей эры, проникли на территорию Пиренейского полуострова.
На протяжении многих веков Андалусия развивалась и зависела от арабской цивилизации. Арабы привезли с собой множество новшеств - водокачки, ветряные мельницы, бумагу, мир запахов и вкусов, незнакомых европейцам.
В тот период времени Арабский халифат достиг вершины могущества, подчинив также и север Африки, откуда арабские войска и вступили в Испанию. С первых же лет арабского владычества началась борьба за освобождение Испании, получившая название реконкисты. Она закончилась лишь в конце XV столетия.
Эпоха Кордовского Эмирата, основанного в 756 году эмиром Абд ар-Рахманом I, последним правителем из разгромленной династии Омеядов, была для развития Андалусии наиболее удачной. Кордовские эмиры и халифы были учеными и меценатами, поощряли науки и искусства. Кордова считалась в те времена самым просвещенным городом Европы. После правления Абд ар-Рахмана I, сменились 8 эмиров, а затем Абд ар-Рахман III провозгласил себя халифом - "наместником Бога на земле". В 1031 году из-за внутренних распрей Халифат распался и наступила эпоха раскола на мелкие княжества - тайфас.
В 1085 году, король объединённого королевства Леона и Кастилии - Альфонсо VI Храбрый - завоёвывает Толедо. Это была первая крупная победа христиан и конец мирного сосуществования религий и культур. С XI века Аль Андалус, опасаясь натиска с севера, входит в империю мусульманского религиозного братства альморавидов, а с XII века - альмохадов. Но продвижение христиан остановить не удаётся, и в XIII веке последним оплотом арабов остается Гранадский эмират. В 1492 году Реконкиста завершается сдачей Гранады Католическим королям Фердинанду и Изабелле. Последний андалузский эмир Боабдил расплакался, глядя на свою утраченную столицу, и вошёл в историю благодаря жёстоким словам своей матери - Айши: "Оплакивай теперь как женщина то, что не смог защитить как мужчина"...
В XVI веке через территорию Андалусии, благодаря её географическому положению, шла активная торговля с Новым Светом.
В начале XVII века Андалусия пережила упадок, что привело к восстанию в 1641 году андалузской знати против правительства герцога Оливареса.
В XVIII веке, несмотря на реформы бурбонских королей, Андалусия, как и Испания в целом, потеряли свою политическую и экономическую значимость.
Потеря испанских колоний в XIX веке сильно ухудшила положение Андалусии - из самых богатых регионов Испании, она превратилась в один из самых бедных.
В XX веке Андалусии был присвоен статус автономного сообщества Испании.