Troy Michael Andrews avait à peine quatre ans quand il a tenu un trombone pour la première fois. Ce jeune musicien imitait les artistes qu'il entendait jouer dans les défilés de « second line », en particulier son frère aîné James, un musicien de talent lui aussi. Troy était si petit, et son instrument deux fois plus grand que lui, qu'il a reçu le surnom de « Trombone Shorty ». Au fil des années, il a écouté attentivement ses aînés qui lui ont transmis les traditions musicales profondément enracinées de la Nouvelle-Orléans. Ses mains habiles ont absorbé ces enseignements, et il s'entraînait sans cesse. Chef de groupe à huit ans et musicien en tournée à dix ans, son trombone est devenu le passeport de Trombone Shorty qui lui a ouvert les portes du monde.
Respectueux de l'histoire de la musique et inspiré par elle, Troy a construit ses fondations en s'appuyant sur les nombreuses traditions musicales de sa ville natale – le jazz, le gospel et le R&B – qu'il a actualisées en y intégrant des influences du rock moderne et du hip-hop. Ce faisant, il a créé son propre style, qu'il appelle « SupaFunkRock ».