Leur répertoire est un livre de contes et chaque morceau nous raconte une histoire dans un flot rythmé et mélodieux. Tantôt c'est l'histoire d'un beau voyage dans un pays suave et langoureux au son du violon, de la clarinette et de l'accordéon et tantôt une danse folle traditionnelle juive qui enflamme la salle et donne des ailes aux plus piètres danseurs.

L'histoire commence en 2007, Heiða Björg Jóhannsdóttir, clarinettiste islandaise, inspirée par le "revival klezmer", s'installe à Paris et décide de créer sa formation.
Ainsi naît Klezmer Kaos, un chaos qui ordonne et mêle les influences musicales et les talents hétéroclites de chacun, que ce soit du folklore islandais au jazz, ou encore de la virtuosité classique au son rock affirmé.
C'est bien cette diversité qui caractérise au mieux l'univers de ce groupe qui s'exprime par sa réappropriation de la musique traditionnelle klezmer ou par ses propres compositions.