Stray Cats oli rockabilly-yhtye, joka saavutti maailmanlaajuista menestystä 1980-luvun alussa. Bändin ainutlaatuinen sekoitus rockabillyä, punk- ja pop-musiikkia teki heistä yhden aikakauden suosituimmista bändeistä.
Setzerin sähköistävä kitaransoitto ja karismaattinen esiintyminen lavalla tekivät hänestä oman tähden. Hänet tunnettiin taitavasti rockabilly-, blues- ja jazzvaikutteiden sekoituksesta sekä energisistä live-esityksistään.
Stray Catsin hajottua vuonna 1984 Setzer perusti Brian Setzer Orchestran, swing- ja rockabilly-bigbändin, joka vahvisti hänen mainetta monipuolisena ja lahjakkaana muusikkona.
Setzerin musiikillinen panos on ansainnut hänelle lukuisia palkintoja ja tunnustuksia hänen uransa aikana, mukaan lukien useita Grammy-palkintoja, tähti Hollywood Walk of Famella ja liittyminen Rockabilly Hall of Fameen.