Stray Cats je bila rockabilly skupina, ki je v zgodnjih osemdesetih letih dosegla svetovni uspeh. Edinstvena mešanica rockabillyja, punka in popa je zasedbo naredila za eno najbolj priljubljenih skupin tega obdobja.
Setzerjevo naelektreno igranje kitare in karizmatična prezenca na odru sta ga naredila zvezdo samega po sebi. Znan je bil po svoji spretni mešanici vplivov rockabillyja, bluesa in jazza ter po energičnih nastopih v živo.
Po razpadu Stray Cats leta 1984 je Setzer ustanovil Brian Setzer Orchestra, swing in rockabilly big band, ki je še utrdil njegov sloves vsestranskega in nadarjenega glasbenika.
Setzerjevi glasbeni prispevki so mu v njegovi karieri prinesli številne nagrade in priznanja, vključno z večkratnimi nagradami Grammy, zvezdo na Hollywood Walk of Fame in sprejem v Rockabilly Hall of Fame.