Hoewel NOLA French Connection Brass Band een Franse groep is, werd de band in 2017 in New Orleans opgericht door acht Parijse muzikanten. Na hun debuut in het programma van Dan Meyer op WWOZ, het legendarische radiostation van New Orleans, stonden ze te popelen om hun mix van funk, hiphop en (Dixieland) jazz ten gehore te brengen – en de wereld was er klaar voor. Terug in Frankrijk gaf de band een reeks concerten, waaronder als voorprogramma van Hot 8 Brass Band. Na de release van hun eerste album met eigen nummers in 2017 toerden ze langs diverse festivals in Frankrijk. Hun nieuwste album, Busking Our Way, verscheen eerder dit jaar.