Brian Setzerova slava stigla je u dva različita akta — svaki ponovni uzbuđenje, svaka reinvencija.
Setzer je formirao Stray Cats 1979. na Long Islandu, no preseljenje u London je ih zapalilo. UK je objavio njihov psihobilly/rockabilly fuziju — udarni kontrabas, Gretsch zvuk, bubnjevi bez bubnjeva — pretvarajući "Stray Cat Strut", "Rock This Town" i "Sexy & 17" u transatlantske hitove. Setzerova električirajuća gitara (prstima odabrane country frze, rockabilly udarci, jazz akordi) i harizmatički ponos učinili su ga licem 1980-ih rockabilly revivala. Stray Cats su se rastali 1984. na vrhuncu komercijalnog uspjeha.
Ne želeći biti samo nostalgična glazba, Setzer je sastavio 17-članu veliku bend — Brian Setzer Orchestra — spajajući svoje rockabilly korijene s swing aranžmanima. Guitar Slinger (1996) i The Dirty Boogie (1998) donijeli su jump blues i lounge standarde novim publikama. "Jump, Jive an' Wail" (Louis Prima cover) osvojio je Grammy za najbolju pop izvođenje dueta/grupe.
Setzerov genijalnost: on nije samo oživio mrtve stilove — on ih je unkrižao, dokazujući da rockabilly i swing dijele istu ritmičku DNK. Malo gitarista mostovi Eddie Cochran i Count Basie. Setzer posjeduje taj most.