Οι Stray Cats ήταν ένα rockabilly συγκρότημα που σημείωσε παγκόσμια επιτυχία στις αρχές της δεκαετίας του 1980. Ο μοναδικός συνδυασμός rockabilly, punk και pop του συγκροτήματος τους έκανε ένα από τα πιο δημοφιλή συγκροτήματα της εποχής.
Το ηλεκτρικό παίξιμο της κιθάρας και η χαρισματική σκηνική παρουσία του Setzer τον έκαναν αστέρι από μόνος του. Ήταν γνωστός για το επιδέξιο μείγμα επιρροών rockabilly, blues και jazz, καθώς και για τις ενεργητικές ζωντανές εμφανίσεις του.
Μετά τη διάλυση των Stray Cats το 1984, ο Setzer συνέχισε να σχηματίζει την Brian Setzer Orchestra, ένα swing και rockabilly big συγκρότημα που εδραίωσε περαιτέρω τη φήμη του ως ευέλικτου και ταλαντούχου μουσικού.
Οι μουσικές συνεισφορές του Setzer του έχουν κερδίσει πολλά βραβεία και διακρίσεις σε όλη την καριέρα του, συμπεριλαμβανομένων πολλών βραβείων Grammy, ενός αστεριού στο Hollywood Walk of Fame και εισαγωγής στο Rockabilly Hall of Fame.