Al-Orkesta mélange styles et rythmes orientaux avec des sonorités jazz pour offrir une musique qui se situe entre le 'prog - rock' et ce que certains appellent aujourd'hui le 'Nu – Jazz'.

Le répertoire du groupe comprend des morceaux joués au 18e siècle à la Cour ottomane, de la musique d'Alep, des Balkans, du Free Jazz, du Rock et bien d'autres styles encore…

"Avec ce nom, on peut imaginer de l'oriental. Il y a aussi du kletzmer, du slave & bref, c'est folk et jazz a la fois. Mais si l'on sait que ce long solo d'un saxo qu'on penserait nostalgique des Carpates sera suivi d'un balancement rythmique solide d'où la distorsion n'est pas absente, c'est folk et jazz et rock a la fois »
(Philippe Dethy)