A Stormhold 2008-ban jött létre. A banda zenéje alapvetően a powermetal műfajra épül, de svéd folk muzsika, valamint klasszikus, '80-as évekbeli hard rock hatások is érezhetők dalaikban.

2015-öt megelőzően, a Stormhold mindössze két demót és két professzionális videót adott ki saját költségén (e két utóbbi a lenti lejátszókon elérhető). Ennek ellenére ez a kevés anyag is nagy sikereket eredeményezett; lévén a bandát olyan neves előadók kérték fel előzenekarnak különféle turnék lebonyolítása végett, mint a HammerFall, a Raubtier, a Bullet, a CrashDiet és az Electric Boys.

A csapat első lemezszerződését az Art Gates Records-tól kapta. A kiadó Spanyolországban már május 28-án kiadja a Stormhold hivatalos debütáló albumát, 'Battle Of The Royal Halls' címmel. Az album Európa- és világszerte július 2-án jelenik meg.

A 'Battle Of The Royal Halls' hanganyagát a Hoborec Stúdióban vette fel a banda. A producelést Ulf Blomberg és az együttes tagjai végezték.

Íme a lemez borítója és a hivatalos album-ízelítő:

A tracklista:
01. Tales Of Astraal
02. Destiny’s Calling
03. Journeybook
04. The Final Decision
05. King (Born Out Of Madness)
06. Arise
07. Godric Hammerfist
08. Legions Of The Brave
09. Stormhold
10. Fear Your Death
11. Gates Of Astraal
12. Battle Of The Royal Halls

Az album első single-dala, a 'The Final Decision' lentebb elérhető dalszöveges videó formájában.