The Stray Cats bili su rockabilly bend koji je postigao svjetski uspjeh ranih 1980-ih. Bend je svojim jedinstvenim spojem rockabillyja, punka i popa učinio jednim od najpopularnijih bendova tog doba.
Setzerovo naelektrizirano sviranje gitare i karizmatična prisutnost na pozornici učinili su ga zvijezdom. Bio je poznat po svojoj vještoj mješavini utjecaja rockabillyja, bluesa i jazza, kao i po svojim energičnim nastupima uživo.
Nakon što su se Stray Cats raspali 1984., Setzer je osnovao Brian Setzer Orchestra, swing i rockabilly big band koji je dodatno učvrstio njegovu reputaciju svestranog i talentiranog glazbenika.
Setzerov glazbeni doprinos donio mu je brojne nagrade i priznanja tijekom njegove karijere, uključujući višestruke nagrade Grammy, zvijezdu na Hollywood Walk of Fame i uvođenje u Rockabilly Hall of Fame.