La band nacque nel 2006 a Cincinnati, Ohio, con il nome "Biersack". La prima formazione era composta da Andy Biersack, Johnny Herold e Phil Cenedella e, poco tempo dopo tramite MySpace, vennero contattati dal chitarrista Nate Shipp e dal batterista Chris Riesenberg. Nel 2007, una volta cambiato nome nell'attuale Black Veil Brides, la band pubblicò l'EP "Sex & Hollywood", contenente tre brani, e nel 2008 l'EP "Never Give In", contenente quattro brani più una demo strumentale. Nel 2009 raggiunsero una certa popolarità su YouTube grazie al video del brano "Knives and Pens" che oggi conta più di 28.000.000 visualizzazioni.

Il 20 luglio 2010 venne distribuito l'album di debutto "We Stitch These Wounds" che vendette oltre 10.000 copie soltanto nella prima settimana raggiungendo la 36ª posizione della Billboard 200 e la prima della Independent Albums.

Il secondo album della band, "Set the World on Fire", è stato pubblicato il 14 giugno 2011 dalla Lava Records e dalla Universal Republic, anticipato dai singoli Fallen Angels e The Legacy, dei quali sono stati girati due videoclip. L'album segna il passaggio a un sound simile alle band hard rock e glam metal degli anni 80 con il conseguente abbandono dello scream.

Il 1º maggio 2012 la band pubblica il singolo "Unbroken" in esclusiva per la colonna sonora del film The Avengers mentre il terzo album, intitolato "Wretched and Divine: The Story of the Wild Ones" e contenente 19 tracce, è stato pubblicato l'8 gennaio 2013 dalla Lava Records.

Il 30 maggio 2014 viene annunciato che il quarto album in studio della band sarebbe stato pubblicato nell'ottobre dello stesso anno. "Black Veil Brides IV", questo il titolo del disco, viene anticipato dal singolo "Heart of Fire", pubblicato il 9 settembre 2014, mentre l'album stesso esce il 27 ottobre 2014.