Starting out as a local New Orleans favorite, The Soul Rebels have evolved into collaborating live with major artists in all worlds of music including Katy Perry, Nas, Metallica, Green Day, Macklemore & Ryan Lewis, Rakim, Marilyn Manson, Slick Rick, Joey Badass, Trombone Shorty, Talib Kweli, Pharoahe Monch, Robert Glasper, GZA, Raekwon, Black Thought of The Roots, Prodigy (rapper), Currensy, Mobb Deep, Big Freedia, The String Cheese Incident, Melle Mel, Styles P of The Lox, Umphrey's McGee, Pete Rock, Maceo Parker, Galactic, Suzanne Vega, David A. Stewart of the Eurythmics, Eric Krasno, Lettuce (band), Gov't Mule, Branford Marsalis, Smif-n-Wessun, Buckshot (rapper), Roy Hargrove, John Medeski and many others, as well as being billed on concerts with Lauryn Hill, Kanye West, Bruno Mars, Snoop Dogg, Alabama Shakes, Estelle, Cee Lo Green, The Allman Brothers Band, Arcade Fire, Disclosure, Ice Cube, George Clinton, John Mayer, Jack White and others.

"[2] The Soul Rebels consist of percussionists and founding members Lumar LeBlanc and Derrick Moss, trumpet players Julian Gosin and Marcus Hubbard, trombonists Corey Peyton and Paul Robertson, saxophonist Erion Williams, and sousaphonist Manuel Perkins Jr.

In December 2011, The Soul Rebels appeared and performed "Sweet Dreams (Are Made of This)" on the BBC Two's Later with Jools Holland[7] on the same episode as Metallica and Lou Reed.

On March 10, 2012, The Soul Rebels shared the stage with Kanye West, Snoop Dogg and Seal at Brad Pitt's Night to Make It Right Foundation New Orleans after-party, hosted by comedian Aziz Ansari.

Other special guests invited to the very private and exclusive party included Anne Hathaway, Jim Carrey, Anna Wintour, Annie Leibovitz, Lauren Hutton, Amy Poehler and Solange Knowles.

[11] The Soul Rebels collaborated with Slick Rick and Rare Essence during a Tribute to Chuck Brown on June 21, 2012 in Washington DC at the historic Howard Theatre.

On August 15, 2014 Joey Bada$$ and Prodigy (rapper) of Mobb Deep among others, made appearances and performed with The Soul Rebels in New York City at the Brooklyn Bowl venue.

Hip Hop icon and rap pioneer Rakim is a frequent collaborator of The Soul Rebels' when the band performs in New York City.

On August 15, 2015 The Soul Rebels made their Japanese debut with live surprise special guest performances with Marilyn Manson and Macklemore & Ryan Lewis at the Summer Sonic Tokyo Festival.

The Soul Rebels have shared the stage with notable artists from many corners of the pop, hip hop and jazz worlds, including Arcade Fire, Cee Lo Green, The Roots, Metallica, Green Day, Kanye West, Snoop Dogg, Seal, Juvenile, Slick Rick, Alabama Shakes, Maceo Parker, Irma Thomas, Roy Hargrove, Bootsy Collins, Suzanne Vega, Robert Plant & Jimmy Page, Counting Crows, Drive By Truckers, Lance Herbstrong, Trombone Shorty, Allen Toussaint, David A. Stewart, Chuck Brown, Terence Blanchard, The Gap Band, George Clinton, Dr. John, Galactic, Better than Ezra, Marco Benevento, Corey Glover of Living Color, Rare Essence, Leo Nocentelli of The Meters, Billy Martin of Medeski Martin & Wood, Moon Hooch, Joey Bada$$ and many others.

When not on tour, the Soul Rebels maintain a weekly residence at the legendary New Orleans club Le Bon Temps Roule on Thursday nights.

[16] On February 22, 2013 The Soul Rebels were the official house band for the Annual NFL Honors Award show on CBS prime time, hosted by Alec Baldwin.

[17] On March 29, 2012, The Soul Rebels appeared on Conan on TBS with tour mates Galactic and Corey Glover of Living Colour.

[20] The band performed a New Orleans style Jazz funeral for the late Captain Phil Harris from Discovery Channel's show The Deadliest Catch.

The free download featured studio, live versions and remixes of original material as well as covers of modern-day hits by such superstars as Jay-Z, Daft Punk, Kanye West, Drake, Nicki Minaj and Bruno Mars.

-Vice/Noisey [28] "Brace yourselves folks, these men are quickly solidifying themselves amongst NOLA's proud big brass elite... and seem intent to sublimate the homogenous tones of the contemporary urban music landscape with the lush instrumentation of our culture's root."

Elias Leight from Popmatters praised the album as "a testimony to the power of horns--in all their squawking, tooting, screaming glory--and a vibrant concoction of different types of music."

Other bands in the top 10 ranking included Phish, Red Hot Chili Peppers, Radiohead, The Roots with D'Angelo and The Beach Boys.