1959年4月10日 NEW YORK生まれ。
10代で“ブラッドレスファラオス”というバンドでキャリアをスタート。
17歳の時、偶然耳にしたジーン・ヴィンセントの「BE-BOP-A-LULA」を聴いてロカビリーにのめり込んだという。
1980年、リー・ロッカー（WB）とスリムジム・ファントム（Dr）と伝説のロカビリー・バンド“ストレイ・キャッツ”を結成。
アメリカより先にイギリスで高い評価を得て、アルバム『STRAY CATS』でデビュー。
数々のヒット曲とプラチナ・アルバムを産んだが、83年にバンドは解散した。
その後、精力的にソロ活動を展開。
88年には、ストレイ・キャッツを再結成するも、彼の活動はさらに拡がりを見せ、92年、ブライアン・セッツァー・オーケストラ(BSO)を結成。
98年リリースの3rdアルバム『ダーティー・ブギ』収録の2曲がグラミー賞を獲得し大ヒット、世間にネオ・スウィング・ブームを巻き起こし、改めてその人気を不動のものとした。
その後もBSO、ソロ、それぞれのアルバムをコンスタントに発表、2002年にイチローが出演し話題となった「PEPSI」のCMで「セクシー・セクシー」の替え歌ヴァージョン「ぺ・ぺ・ペプシ〜」が話題となり大ヒットしたのは記憶に新しいところ。
2003年には15年振りとなるソロ・アルバム『ニトロ・バーニン・ファニー・ダディー』をリリース。
2005年は、ロカビリーにおけるサン・レコーズに対してのリスペクトを表し、ロックン・ロール・アンセムをカヴァーしたアルバム『ロカビリー・ライオットVol.1: ア・トリビュート・トゥ・サン・レコーズ』をリリースした。