A Stray Cats egy rockabilly zenekar volt, amely az 1980-as évek elején ért el világsikert. A rockabilly, a punk és a pop egyedülálló keveréke a korszak egyik legnépszerűbb együttesévé tette őket.
Setzert felvillanyozó gitárjátéka és karizmatikus színpadi jelenléte önmagában is sztárrá tette. A rockabilly, a blues és a jazz hatásainak ügyes keverékéről, valamint energikus élő fellépéseiről volt ismert.
Miután a Stray Cats 1984-ben feloszlott, Setzer megalakította a Brian Setzer Orchestra-t, egy swing és rockabilly big bandet, amely tovább erősítette sokoldalú és tehetséges zenész hírnevét.
Setzer zenei közreműködésével számos díjat és elismerést szerzett pályafutása során, köztük többszörös Grammy-díjat, csillagot a hollywoodi Hírességek sétányán, és bekerült a Rockabilly Hall of Fame-be.