Sanctity est formé en 2000 à Asheville, en Caroline du Nord[2]. 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.
À la fin de 2005, le groupe auto-finance et produit un clip vidéo pour leur chanson Zeppo, avec le réalisateur Ramon Boutviseth. Ils signent avec Roadrunner Records, et tournent aux États-Unis en première partie de DragonForce, durant la première moitié de 2006[2]. Dave Mustaine de Megadeth assiste à la performance de Sanctity à l'un de ces spectacles et invite personnellement le groupe à rejoindre son festival d'été Gigantour[3]. Plus tard cette année, Sanctity fait les premières parties de Trivium sur leurs premières tournées en tête d'affiche des États-Unis, et Children of Bodom sur leur tournée américaine à la fin de l'année.
Le groupe publie son premier album Road to Bloodshed[2] le , à la suite de la production et de la diffusion du clip vidéo pour Beneath the Machine, également réalisé par Boutviseth. Ils suivent, au début de 2007, Trivium à leur tournée européenne avec Gojira et Annihilator[4], et offrent au groupe de Zakk Wylde, Black Label Society, les premières parties de leur tournée américaine de printemps. Après l'achèvement d'une tournée américaine d'été avec le groupe de metal progressifSymphony X, Sanctity se lance dans une autre tournée américaine pour suivre Machine Head aux côtés de Arch Enemy et Throwdown. Le clip vidéo pour Beloved Killer est publié peu de temps après. En , le groupe se lance dans sa première tournée en tête d'affiche, au Royaume-Uni avec Evile et Romeo Must Die[5].
En 2008, Sanctity effectue plusieurs changements. Sanctity confirme la rumeur comme quoi Jared MacEachern (chant et guitare)[6] et Derek Anderson (basse) quittent le groupe pour raisons personnelles[7]. Le groupe avait initialement prévu d'annoncer un nouveau membre, Brian Stephenson (Aggressor, ex-Annihilator), à la guitare pendant la tournée avec Sonata Artica[8], mais les choses avaient changées dans les deux derniers mois. Jared venait juste d'avoir une belle petite fille en décembre et décide que d'être un bon père était la chose la plus importante et Sanctity était d'accord avec lui. Pendant ce temps, à la suite d'un changement de situation et d'une décision commune avec le groupe, Derek quitte Sanctity.
