Od 2009 roku zespół nazywa się Orleans Avenue. Grają mieszankę funku, popu i hip-hopu. Muzycy: Mike Ballard na basie, Dan Oestreicher na saksofonie barytonowym, Tim McFatter na saksofonie tenorowym, Pete Murano na gitarze, Joey Peebles na perkusji, i Dwayne "Big D" Williams na instrumentach perkusyjnych.
Dyskografia Nagrania studyjne It's About Time, 2003 (w ramach Stooges Brass Band) Trombone Shorty's Swingin' Gate, Louisiana Red Hot Records, 2002 (jako Troy Andrews) 12 & Shorty, Keep Swingin' Records, 2004 (jako James & Troy Andrews) The End of the Beginning, Treme Records, 2005 (jako The Troy Andrews Quintet) Trombone Shorty Meets Lionel Ferbos (jako Trombone Shorty & Lionel Ferbos) Orleans & Claiborne, Treme Records, 2005 (jako Troy "Trombone Shorty" Andrews & Orleans Avenue) Backatown, Verve Forecast Records, 2010 (jako Trombone Shorty) For True, Verve Forecast Records, 2011 Say That to Say This, Verve Forecast Records, 2013