Het Amsterdams Andalusisch Orkest speelt drie soorten Arabo Andalus repertoires. De tarab (klassiek) is het rijke repertoire uit Al-Andalus. De chaabi andalusi richt zich op de muzikale cross-overs en de volksmuziek met invloeden van het Arabo Andalus repertoire. Grote meesters als Abdesadaq Chekara (1933-1998) stonden aan de basis van de chaabi andalusi. De sufi andalusi is de mystieke spirituele sound van de Arabo Andalus muziek. De muziek en vocale improvisatie die van meester op leerling in de zawiyas (heilige graftombes) wordt overdragen. Naast de drie repertoires zet het Amsterdams Andalusisch Orkest zich ook in voor muzikale verdieping en staat ook met andere Andalusisch georiënteerde genres op het podium, zoals de malhoun en de flamenco.