Stimulés par l'enseignement de Philippe Baden Powell, le pianiste Mathieu Bélis et le contrebassiste Stéphane Dardour imaginent avec la chanteuse Maryline Rollet, le projet Brazilian Stories. Le saxophoniste David Florsch et le batteur Bao Lao rejoignent rapidement le trio. Revisitant des œuvres de grands compositeurs et instrumentistes brésiliens (tels que Milton Nascimento, Airto Moreira, Hermeto Pascoal, Egberto Gismonti, Dorival Caymmi...), le quintet explore la richesse et la diversité musicale de cet immense pays où se mêlent chansons populaires et improvisations instrumentales (du Baião à la Bossa Nova, de la «Mùsica Popular Brasileira» à la Samba Jazz fusion). Des compositions originales du groupe s'inscrivent dans cet univers. En 2023, le groupe se renouvelle. Diane Delaune, chanteuse et flûtiste, intègre la formation en apportant de nouvelles sonorités.