In 1912 wordt de Harmonie d'Accordéon de Bruxelles gesticht. In 2002 gaan Piet Maris (Jaune Toujours) en een groep accordeonafficionado’s terug in de tijd en starten een nieuw “orkest met bretellen”. De Nouvelle Harmonie Bruxelloise d'Accordéons rukt voor de eerste keer en in een indrukwekkende formatie (33 accordeonisten op dat moment) uit op 25 mei 2002 voor de Brusselse Zinneke Parade (een tweejaarlijkse parade, carnavalesk, maar heel gekleurd en alternatief).

Vanaf die dag duikt de accordeonfanfare regelmatig op bij verschillende gelegenheden: autoloze zondagen, streets parties, festivalhappenings, wijkfeesten, straattheaterevenementen...

In 2004 neemt de Nouvelle Harmonie Bruxelloise d'Accordéons met Jaune Toujours het nummer Più Lontano op voor het album Barricade. In het verlengde daarvan spelen ze verscheidene concerten mee met Jaune Toujours: in de Hallen van Schaerbeek in Brussel, op het Festival Airbag te Brugge, voor de opening van de nieuwe KVS in Brussel, bij de live opnames van Jaune Toujours in de Brusselse Ancienne Belgique in 2006...

De Nouvelle Harmonie Bruxelloise d'Accordéons speelt niet enkel in België maar ook af en toe in het buitenland, zoals in Bollène (Frankrijk, juli 2006), met de toernee van Accordeonslag (Nederland, maart 2007), het kindermuziekfestival Happy Day in de opera van Lille (juni 2008) of het accordeonfestival Printemps des Bretelles in Straatsburg (maart 2009)

Op het programma: een repertoire dat eigen is aan het instrument, maar dat stevig onder handen werd genomen en geredynamiseerd – tango’s, walsen, bourrées, repertoire uit de balkan, ska en nog veel meer...