Born Troy Andrews, Trombone Shorty got his start (and nickname) earlier than most: at four, he made his first appearance at Jazz Fest performing with Bo Diddley; at six, he was leading his own brass band; and by his teenage years, he was hired by Lenny Kravitz to join the band he assembled for his Electric Church World Tour.