Группа «Black Veil Brides» сформировалась в 2006 году и первоначально носила название «Brides». В группу вошли вокалист Энди Бирсак, гитарист Джонни Герольд и бас-гитарист Филл Кенеделла. Вскоре через MySpace они познакомились с гитаристом Нейтом Шипом и барабанщицей Сандрой Алваренгой, которые также вошли в состав группы. Вместе они записали песню «Knives and Pens», этот клип был просмотрен более 49.500.000 раз на YouTube. После состав группы несколько раз менялся.
В ноябре 2009 года группу в связи с разногласиями покинул ритм-гитарист Дэвид Бёртон, пришедший в группу в 2008 году. После ухода он начал новый проект «House of Glass» вместе с предыдущим гитаристом Крисом Блюсером, который покинул группу в то же время. Их демо-альбом с песнями Энди Бирсака был выставлен на MySpace. Позже «Black Veil Brides» утверждали, что песни альбома «House of Glass» предназначались для предстоящего дебютного альбома группы и что Бёртон перезаписал их со своим голосом. Бёртон же заявил, что написал песни ещё до прихода в группу и песни предназначались для его демо-альбома. Так как демо-альбом «House of Glass» был выпущен раньше, чем альбом «Black Veil Brides» «We Stitch These Wounds», группе пришлось сменить название песен «Funeral in Flames» на «Beautiful Remains» и «Alive and Burning» на «All Your Hate». Лишь песня «Sweet Blasphemy» вышла под тем же названием, что и в альбоме «House of Glass». В сентябре 2009 года группа подписала контракт с лейблом «StandBy Records». В декабре 2009 года группа провела первый тур по Америке, под названием «On Leather Wings». Дебютный альбом группы «We Stitch These Wounds» был выпущен 10 июля 2010 года и в первую неделю было распродано свыше 10.000 копий. Альбом достиг 36 места на Billboard Top 200 chart и первое место на Billboard Independent Chart. Позже, в 2010 году, группа участвовала в поддержке туров таких групп как «The Birthday Massacre», «Dommin» и «Aural Vampire». В октябре 2010 года группа выступила с Motionless in White.
«Set the World on Fire» — Второй студийный альбом группы был выпущен 14 июня 2011 года компанией Lava Records, а обложка альбома была представлена уже в апреле. Заглавный трек из альбома «Set the World on Fire» должен был стать саундтреком к фильму «Крик 4», но 23 мая было объявлено, что песня будет одним из саундтреков к фильму «Трансформеры 3: Тёмная сторона Луны». Клип на песню «Fallen Angels» был снят в конце апреля, и дебютировал 1 мая в Великобритании и 3 мая в США. Так же на песни «The legacy» и «Rebel love song» тоже были сняты видео-клипы. Мини-альбом (EP) «Rebels» — был выпущен 13 декабря 2011 года. В него вошли такие песни как: «Coffin», «Rebel Yell (Billy Idol cover)», «Unholy (Kiss cover, feat. Zakk Wylde)». На песню «Coffin» Был снят видео-клип, а песня «Unholy» была записана вместе с знаменитым гитаристом Заком Вайлдом. Также Black Veil Brides записали новую песню «Unbroken», которая вошла в саундтрек фильма «Мстители».