As Blood Runs Black s'est formé au cours de l'année 2004 a Los Angeles, aux États-Unis.
Leurs influences musicales sont variées, elles passent du Death Mélodique au Metalcore.
Le groupe a tourné avec le Summer Slaughter Tour de 2007, il a effectué une autre grande tournée au cours de l'année 2007: le Brutallity Tour, avec les groupes Beneath The Massacre, Animosity, et The Faceless.
Au cours de ces quatre années d'activité, le groupe a enregistré un album studio, Allegiance, en 2006 et une démo, Pre Production Demo, en 2008.