Troy Andrews was born in New Orleans and grew up in the Tremé neighborhood. Troy graduated in 2004 from Warren Easton High School. At the age of 4, he appeared onstage with Bo Diddley at the New Orleans Jazz & Heritage Festival. He participated in brass band parades as a child, becoming a bandleader by the age of six. In his teens, he was a member of the Stooges Brass Band. He attended the New Orleans Center for Creative Arts (NOCCA) along with fellow musician Jon Batiste.