当初のラインナップは、ヒュー・シャロン(vo)、タイラー・ホア(当時はサード・ギタリスト)、サイモン・フォックス（当時はリズム・ギタリスト）、ロビー・ハート(g)、ジョエル・ソーベ(b)、そしてダ・バード(ds)のトリプル・ギター編成であった。翌04 年、インディーズのBLOOD & INK RECORDS というレーベルから、アルバム「ALL IS FAIR IN LOVE AND WAR」を発表。その後バンドは更なる進化を求め、複雑なメンバー・チェンジ、並びにパート・チェンジを行なう。ヴォーカルのヒューが脱退し、マット・カーク なるヴォーカリストが加入。ジョエルが抜け、サード・ギタリストであったタイラーがベーシストに転向。そして、サイモンがキーボーディス トになる。更にバンドはよりテクニカルなサウンドを求め、ポール・ギルバートやイングヴェイ・マルムスティーンのような速弾きギタリスト をMySpace 上で探し出す。結果、ニューヨークに住む、シュレッド・ショーン(g)という凄腕リード・ギタリストが加入。格段のパワー・ア ップを果たし、80 年代ヘアー・メタルの要素と、メタルコアにルーツを置くヴォーカル・スタイルやブレイクダウンを盛り込んだソング・ ライティングを始める。06 年には、ポスト・ハードコア・バンドであるENTER SHIKARI とのU.K.ヘッドライン・ツアーを行い、全公演がソ ールドアウト。その後MySpace 上で急激に話題を呼ぶ。同年後半には、マット・カーク(vo)の後任のジョン・コリン(vo)が脱退。 07 年1 月、トニー・ガンビーノ(vo)という華のある最高のフロントマンが加入。そしてバンドはCentury Media との契約を獲得する。 4 月にはヴァンクーヴァーにある『The Farm』というスタジオに、RED HOT CHILI PEPPERS、RAGE AGAINST THE MACHINE らも手掛 けてきた名手GGGarth ことガース・リチャードソンと一緒に入り、デビュー・アルバム「PEDAL TO THE METAL」のデモをレコーディング。 07 年の残りは、A DAY TO REMEMBER やMY CHILDREN MY BRIDE との全米ツアーに費やし、同年の別のツアーでは、KITTIE、IT DIES TODAY、BRING ME THE HORIZON とも一緒にアメリカをまわった。このツアーの最後に、彼らが大切にしていたツアー・バス、 通称『パーティ・バス』が、アリゾナの砂漠で悲しみの死を遂げたという… BRING ME THE HORIZON とは08 年初頭にもヨーロッパを回った。このときのツアーには、レーベルメイトのMAROON や ARCHITECTS も参戦。このヘッドライナー・ツアーは、イギリスが最終地であった。（英国のみAZRIEL も参加） しかし、このヨーロピア ン・ツアーを終えると、結成当初からのメンバーであるサイモン・フォックス(key)とロビー・ハート(g)が脱退する。それでもバンドは歩 みを止めることなく同年夏、『Scream The Prayer』と銘打った、WAR OF AGES やIMPENDING DOOM、WITH BLOOD COMES CLEANSING といった同じクリスチャン・メタル・バンドとのU.S.ツアーを、イアン・スレイター(key)、J.J.ハリウッド(g)なるサポート・ギタ リストによる協力もあって敢行。 「PEDAL TO THE METAL」は、マイク・シップリーやIT DIES TODAY のギタリストでもあるマイク・ハタラクの手で再度ミックスを施さ れ、ついにヨーロッパにて8 月にリリースを迎える。そしてサポートであったJ.J.の代わりにケイシー・ジョーンズ(g)が正式加入し、11 月、12 月はI AM GHOST やDEVIL'S GIFT をサポートに従え、欧州ツアーを行う。 09 年1 月から3 月まで、LOVEHATEHERO やIN FEAR & FAITH らを引き連れて『The Terminatour』というツアーを2 回に分けて 敢行し、北米をサーキット。バードはこのとき、高齢の父親のそばにいてあげるためツアーには帯同せず、今度バンドをコンポーザーと して支えていく第7 のメンバーとなった。その代わりにイアンがドラムスに変更となり、新キーボーディストとして解散したSTILL REMAINS のベン・ショーランドが、レックス・クルーガーと名乗り加入。数々の困難を乗り越えて、BBABH は前進しつづけている。