Sanctity est formé en 2000 à Asheville, en Caroline du Nord2. Après de nombreuses tournées autour de la Caroline du Nord, du Tennessee et de la Caroline du Sud, Sanctity fait une pause après la participation de Trivium à l'un de leurs concerts en Caroline du Sud. Matt Heafy (chanteur du groupe Trivium), impressionné par ce qu'il a vu, reçoit l'enregistrement du groupe, et le transmet à Monte Conner, vice-président de l'A&R au label Roadrunner Records.