Брайан Роберт Сетцер родился 10 апреля 1959 года в городке Массапека, штат Нью-Йорк. Играть он начал в школьном джаз-бэнде (на эуфониуме, медном духовом инструменте, попросту, трубе), но, повзрослев, почувствовал вкус к року, панку и рокабилли и переключился на гитару (сейчас у него их целая коллекция, включающая винтажные экземпляры).
Сменив несколько групп, Сетцер организует трио Тhe Stray Cats с барабанщиком Слимом Джимом Фантомом и контрабасистом Ли Рукером. (При этом команду покинет его брат Гэри). Музыканты решат, что настоящий успех ждёт их по другую сторону Атлантики – и продадут инструменты, чтобы купить билеты в Лондон.
Здесь их действительно вскоре найдёт удача в лице гитариста и продюсера Дэйва Эдмундса, которому понравится винтажный стиль команды. Дебютный «Stray Cats» прорвётся на 6-ю позицию UK Albums Chart; три сингла успешно выступят в чартах (два войдут в британскую «десятку»; Зал славы рок-н-ролла со временем включит «Rock This Town» в список «500 песен, сформировавших рок-н-ролл»).
После распада The Stray Cats в 1984-м (хотя они не раз снова соберутся вместе), Сетцер продолжит сольную карьеру (его дебютный лонгплей «The Knife Feels Like Justice» достигнет 45-й позиции US Billboard album chart), а затем организует успешный проект из 17 музыкантов The Brian Setzer Orchestra, игравший, в основном, каверы на проверенные временем рок-н-ролльные и рокабилли хиты, а также песни самого Брайана.
Сетцер сотрудничал со многими именитыми музыкантами, среди которых Twisted Sister, Los Lobos, Боб Гелдоф и Роберт Плант.
В 2023-м музыкант выпустил сольник «The Devil Always Collects». На счету Сетцера две премии Грэмми и немало других наград. Брайан был трижды женат.