Брайан Роберт Сетцер родился 10 апреля 1959 года в Массапекве, Нью-Йорк. Путь музыканта начался не с гитары, а с эуфониума, на котором он играл в школьных джазовых оркестрах. Парадоксально, но именно страсть к джазу, подкрепленная походами в легендарный клуб Village Vanguard, в сочетании с бунтарским духом панк-рока, привела его к музыке 50-х годов — рокабилли.
В конце 70-х он собирает группу The Tomcats, которая после нескольких изменений состава превращается в
Stray Cats с Ли Рокером на контрабасе и Слимом Джимом Фантомом на барабанах.
Легендарная поездка в ЛондонВ 1980 году, понимая, что в Америке их стиль пока не оценят, музыканты продали свои инструменты, чтобы купить билеты на самолет до Лондона. Этот отчаянный шаг стал судьбоносным. В Англии, где тогда набирала обороты новая волна и существовала субкультура «тедди-боев», их звучание пришлось ко двору. Вскоре они познакомились с продюсером Дэйвом Эдмундсом, который разделял их любовь к рокабилли и спродюсировал дебютный альбом Stray Cats.