В Цинциннати, ОГАЙО группа Black Veil Brides появилась на свет в 2006 году. Лидер группы и вокалист Andy Six нашел гармоничное сочетание сathartic mеtalсor и готики, что сделало стиль Black Veil Brides особенным и существенно отличающимся от творчества современников. Вдохновением для него послужил глэм-рок 80-х, а также творчество группы Kiss, что помимо музыки заметно отразилось и на их имидже и гриме.
В течение первых двух лет с момента основания, состав Black Veil Brides существенно менялся. Изначально в него входили Andrew Biersack, он же Andy Six (вокал), Phil Cenedella (бас) and Johnny Herold (гитара). Спустя некоторое время к ним присоединились Chris Riesenberg (барабаны) и Nate Shipp (гитара). Тем не менее группой заинтересовываются два лейбла EPs. Записываются альбомы «Sex & Hollywood» (2007 г.) и «Never Give In» (2008 г.). Первый серьёзный успех пришел к группе с выходом песни «Knives and Pens» в одноименном сингле (2009г.) и клипа на неё. Число показов на Youtube превысило 26,000,000! Это очень много значило для молодой группы.
Но, как известно, всё хорошо быть не может и в сентябре 2009 гитарист David "Pan" Burton покидает группу из-за разногласий с руководством группы и её участниками. Уходит не просто, а подмешав приличную ложку дёгтя: он создал проект House of Glass совместно с еще одним бывшим участником Black Veil Brides, Chris "Hollywood" Bluser, при этом публикуя на MySpace песни с текстами Black Veil Brides, написанные Andy 6 для нового, еще не изданного альбома в демо версии. Группа естественно сразу возмутилась таким поворотом событий, открыто заявив, что Pan просто записал свой вокал на демо украденное у BVB. Но Дэвид Бертон менять ничего не собирался и присвоил авторство себе, ответив, что якобы, написал эти песни еще до прихода в группу и теперь они выпущены в том виде, в каком и планировалось. В результате Black Veil Brides пришлось изменить названия некоторых песен в выходящем альбоме «We Stitch These Wounds»: "Funeral in Flames" превратилась в "Beautiful Remains", а "Alive and Burning" в "All Your Hate", правда, "Sweet Blasphemy" осталась без изменений.
В сентябре 2009 г. Black Veil Brides подписывает контракт с независимым лейблом StandBy, после чего сразу начался процесс записи и подготовка к туру. Первое турне по США, в которое отправилась группа в декабре 2009 года называлось "On Leather Wings".
13 июля 2010г выходит дебютный альбом «We Stitch These Wounds». В первую же неделю было продано 10000 копий, занято 36 место в рейтинге Billboard Top 200, и первое Billboard независимом чарте. Затем в 2010 году, Black Veil Brides проводят тур совместно с группами Dommin, The Birthday Massacre, и Aural Vampir.
Президент Lava Records, Jason Flom, обратил свое внимание на группу, когда руководитель музыкального чарта Hot Topic рассказал ему про невероятный ажиоатж вокруг Black Veil Brides, а также о том, что продажи футболок с изображением группы достигли небывалых высот. Но еще более впечатляло, что все было построено на DIY (от Do It Yourself) стиле, также как видео снятое на самофинансировании. Позже, ознакомившись с музыкой группы и встретившись с музыкантами лично, Флом сделал вывод, что это что, что он давно искал и Black Veil Brides перешли к Lava Records.
