Crée en 2007, Zlabya est un groupe de musique à danser. Il doit son style particulier aux compostions de Raphaël Decoster et d'Olivier Catteau. Teinté d'influences Klezmer, irlandaises, tziganes, Zlabya alimente la tradition tout en innovant, ce qui séduit très vite les danseurs. Le groupe est rapidement rejoint par le percussioniste Florian Huygebaert.

En 2009, après deux années passées à arpenter les scènes de la région franco-flamande, Fanny Bizien et Olivier Catteau quittent le groupe. Jean-Baptiste Guerrier assure alors la contrebasse et Theo Kaiser prend la trompette et la guitare DADGAD.

Le groupe s'oriente alors vers une esthétique qui s'inspire du jazz et qui mêle l'improvisation aux compostions et aux arangement du groupe.