And Their Name Was Treason es el único lanzamiento del grupo con Indianola Records y su éxito llevó al grupo a firmar con el sello discográfico Victory Records.
La canción "1958" fue escrita sobre el baterista Brandon Roberts quién dejó la banda antes de ser firmados para el sello Indianola Records.
El grupo realizó una gira por Estados Unidos para ayudar en la promoción del álbum que ha vendido desde entonces más de 10.000 copias.
Los miembros del grupo admitieron posteriormente que se vieron obligados a volver a realizar la grabación del álbum a petición de Tony Brummel, propietario de la discográfica y que sólo les dieron dos días para hacerlo, lo que les llevó a grabar únicamente los temas instrumentales y dejar las voces como estaban en el álbum original.
[2] Poco después, los tres decidieron formar un grupo que se llamó End of An Era en su primera semana de existencia.