В 2005 году певица Мария Бринк (Maria Brink) и гитарист Крис Хоуворт (Chris Howorth) познакомились через своих общих друзей. После знакомства, найдя, что между ними очень много общего, они начали писать песни вместе. Вскоре после этого они заручились помощью лос-анджелесского барабанщика Джефа Фабба (Jeff Fabb). К середине 2005 коллектив включал Бринк, Хоуворта, Фабба, гитариста Блэйка Банзеля (Blake Bunzel), и басиста Джоша Ньюэлла (Josh Newell). Группа сделала демозапись и разместила её на MySpace, где они создали свою страницу. Демо включало в себя сырые версии песен «Ashes», «The Legacy of Odio», «Next Life», «This Moment», и «Prayers», а также кавер на песню «Postmortem» группы Slayer. Летом 2005 года Ньюэлл покинул группу, чтобы сосредоточиться на другом своем проекте, Ketaset, а также на своей звукорежиссёрской работе. Продюсер Паскуаль Ромеро (Pascual Romero) какое-то время был басистом группы, пока в конечном счете Джесс Лэндри (Jesse Landry) не вошел в состав группы на постоянной основе.
Дебютный альбом группы, названный Beautiful Tragedy, вышел 20 марта 2007 года на лейбле Century Media Records.
30 сентября 2008 года группа выпустила второй альбом The Dream[6][7][8]. Альбом достиг 73 строчки в рейтинге журнала Billboard.
В 2010-м увидел свет их третий альбом A Star-Crossed Wasteland[9]. Композиция с данного альбома «The Gun Show» (которая ранее была выпущена как сингл) стала главной темой шоу TNA Against All Odds.
14 августа 2012 года был выпущен альбом Blood, поднявшийся на 15 строчку журнала Billboard[10][11].
9 августа 2014 выпущен сингл под названием «Sick Like Me». А в ноябре 2014 вышел пятый студийный альбом группы Black Widow.