La musique arabo-andalouse est un genre musical profane, classique ou savant, du Maghreb, distinct de la musique arabe classique pratiquée au Moyen-Orient (ou Machrek) et en Égypte.
Elle est l'héritière de la musique chrétienne pratiquée en Espagne et au Portugal avant la Reconquista, de la musique afro-berbère du Maghreb et de la tradition musicale arabe transmise au ixe siècle de Bagdad (alors capitale des Abbassides) à Cordoue et Grenade grâce notamment à Abou El Hassan Ali Ben Nafiq ou Ziriab, musicien brillant qui en créa à l’époque les bases, en composant des milliers de chants et en instituant le cycle des noubat, composées de formes poétiques tels le muwashshah ou le zadjal (qui furent l'une des sources des Cantigas de Santa Maria du roi Alphonse X de Castille, du flamenco et des troubadours). Cette musique aura également une influence sur la musique occidentale contemporaine, notamment sur les œuvres de Camille Saint-Saëns à la suite de ses contacts avec des musiciens Algériens, tel Mohamed Sfindja.
Grâce au oudiste Ziryab (décédé vers 852), le oud, instrument de musique à cordes pincées très répandu dans les pays arabes, voyage jusqu'en Europe en transitant par l'Andalousie sous domination mauresque, devenue la capitale de la musique arabo-andalouse.