Troy Andrews was al een wonderkind op trombone en trompet, toen hij nog maar vijf was. Op die leeftijd zou hij al betaalde optredens hebben gedaan. Ook wordt al een jazzclub vernoemd naar Trombone Shorts, zoals hij dan wordt genoemd….
Hij stamt dan ook uit een muzikale familie, want zijn opa was de zanger Jessie Hill, in de vroege jaren zestig wereldberoemd in New Orleans met Ooh Poo Pah Doo.
In 2002 kwam zijn eerste, jazzgetinte album uit en die weren in 2005 gevolg door maar liefst twee nieuwe.
Daarna komt er een aantal jaren geen nieuw werk uit, hoewel er wel live-albums verschijnen van diverse jaarlijkse optredens op het New Orleans Jazz & Heritage Festival. In die jaren toert Trombone Shorty ook uitgebreid, bijvoorbeeld met Lenny Kravitz.
In 2010 brengt hij Backatown uit, een album waarop hij de overduidelijke voorman is van de formatie van New Orleans Avenue.
Backatown levert hem een hoop goede recensies op en met zijn slimme combinatie van funk en rock. Met die plaat wordt hij ook buiten New Orleans een relatieve ster en de en opvolgers For true en Say that to say this bestendigen die status.
Door die status werd hij ook een geziene gast voor een solo hier of daar en dus stond hij in de studio bij Eric Clapton voor opnamen met onder anderen trompettist Wynton Marsalis en klarinettist Dr. Michael White, maar recent ook bij Mavis Staples, toen zij haar nieuwe Livin’ on a high note opnam.