Het Amsterdams Andalusisch Orkest speelt drie soorten Arabo Andalus repertoire. 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 deze muziek. De sufi andalusi ten slotte is de mystieke spirituele sound van de Arabo Andalus, de muziek en vocale improvisatie die van meester op leerling in de zawiyas (heilige graftombes) wordt overdragen.
Naast de drie repertoirestijlen 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.