Soul Rebels Brass Band werd opgericht toen Lumar LeBlanc en Derrick Moss, leden van Dejean's Young Olympia Brass Band, besloten dat ze de nieuwe, opwindende muziek wilden spelen die ze op de radio hoorden, maar tegelijk de geliefde traditie in ere zouden houden. Beiden zijn afkomstig uit New Orleans en de New Orleans jazz werd ze met de paplepel ingegoten, maar uiteindelijk sijpelden ook moderne muziekstijlen binnen. Ze vonden een gouden middenweg toen ze een band vormden met lokale muzikanten met dezelfde muzieksmaak. Soul Rebels werkte aan haar talent waar de meeste New Orleans brass bands dat doen - op straat. Eigen muziek werd aangevuld met hiphop, door half gezongen, half gerapte teksten. Toen Hurricane Katrina in 2005 hun woonplaats verwoestte, verspreidden de bandleden zich over de hele regio, maar kwamen vaak samen voor optredens. Sinds de orkaan heeft de band meer succes dan ooit en wordt gezien als internationaal ambassadeur voor de New Orleans sound. Inmiddels is het een gestaag tourende band met nog immer dezelfde bezetting. De titel van het livealbum uit 2010, No Place Like Home, toont aan hoe de leden over hun eigen stad denken.