Fondés en 1992, ils ont connu de nombreuses évolutions musicales. Par exemple, leur album Under The Reign Of Terror (2001) a vu le groupe abandonner le chant féminin (de Christine Hjertaas) et les claviers (de Geir Mikael Reijners) qui étaient si présents sur les deux premiers albums et revenir à leurs racines de métal brut et extrême. En 2006, Bloodthorn sort son quatrième album, Genocide. Après la sortie de Genocide, Bloodthorn a joué dans plusieurs festivals, dont Inferno et Wacken Open Air 2006 ainsi que Hole in the Sky 2007, et a fait une tournée européenne et scandinave, respectivement avec Carpathian Forest et Vader.