L'histoire de l'Andalousie commence avec sa première civilisation avec des tribus d'Afrique qui se mêlent avec les Grecs, principalement le nord-est de l'Espagne colonisée et les Celtes. Vers 500 av. j.-c., les Tartessuss se sont ensuite soumis aux carthaginianss qui ont renforcé leur emprise dans ce domaine en Espagne. Plus tard vint les Romains qui ont conquis la région et appelé la péninsule ibérique. L'Andalousie est devenue très riche par l'exploitation florissante des métaux précieux et de l'agriculture, la capitale a été Cordoue (Córdoba de l'année actuelle).
A Rome, qui était entièrement dépendant de l'Andalousie pour son huile d'olive, plus tard un certain nombre de sénateurs et même des empereurs sont venus de cette région (Trajan et Hadrien).
La dégradation de l'Empire romain amena l'Andalousie sous le contrôle des vandales qui émigrèrent en Tunisie après la nouvelle désintégration de l'Empire romain occidental.