La band venne formata in Armenia nel 2001 da Segør Erskine e Garegin Amyan sotto il nome di "Iron Cross", suonando un genere misto fra thrash e death metal. Poco dopo si aggiunse alla line-up Avag, al basso. Con l'arrivo del cantante Dave venne registrato il demo "Iron Cross" (2002). Dopo diversi cambi di formazione e del demo col nuovo monicker "Blood Covenant", nel 2007 uscì il full-lenght "The Blood of the New Covenant". Il 2009 vide la band registrare un live, uscito in DVD nel 2011 col titolo "Live at Yerevan". Nel 2010 i Blood Covenant girarono il primo video black di un gruppo armeno "The Blood of the new Covenant". L'anno successivo uscì il secondo album "Sign of Time".