Gli Stray Cats erano una band rockabilly che raggiunse il successo mondiale nei primi anni '80. La miscela unica di rockabilly, punk e pop della band li rese una delle band più popolari dell'epoca.
L'elettrizzante modo di suonare la chitarra e la carismatica presenza scenica di Setzer lo hanno reso una star a pieno titolo. Era noto per la sua sapiente miscela di influenze rockabilly, blues e jazz, nonché per le sue energiche esibizioni dal vivo.
Dopo lo scioglimento degli Stray Cats nel 1984, Setzer formò la Brian Setzer Orchestra, una big band swing e rockabilly che consolidò ulteriormente la sua reputazione di musicista versatile e di talento.
I contributi musicali di Setzer gli sono valsi numerosi premi e riconoscimenti nel corso della sua carriera, tra cui numerosi Grammy Awards, una stella sulla Hollywood Walk of Fame e l'inserimento nella Rockabilly Hall of Fame.