Tras ser contratada por la discográfica independiente Kemado Records, la banda publicó su álbum debut Age of Winters en 2006, compuesto en su mayoría por Cronise antes de su formación.

Dos años más tarde le siguió Gods of the Earth, que supuso la primera entrada del grupo en el Billboard 200.

En ese mismo año, sacaron una demo homónima, The Sword, a la que siguió un EP titulado Freya.

Trivett dijo que se sentía "física y emocionalmente incapaz de continuar como parte del grupo".

Un recurso al que acude con asiduidad es a la mitología nórdica, como se puede notar en la canción "Freya"; pero hay muchos nombres propios de la literatura que tienen cabida en las letras de la banda, como George R. R. Martin, Robert E. Howard, H. P. Lovecraft y Arthur C. Clarke.

Aparte de Black Sabbath, la banda ha citado como fuentes e influencias suyas a grupos como Slayer, Iron Maiden o Deep Purple.