Biografia de Alestorm
Originalmente a banda consistia de três integrantes, Gavin Harper, Stacey Shipman e Christopher Bowes que gravaram o seu primeiro EP independente(Battleheart) em 2006. Logo após o lançamento de seu EP o baixista Dani Evans e o baterista Doug Swierczek entraram para a banda. Battleheart realizou seu primeiro show ao vivo somente depois de 5 dias de conhecerem seus novos integrantes.
O seu segundo EP(Terror on the High Seas) foi gravado no mesmo ano de 2006, agora com Dani Evans gravando o baixo, porém a bateria ainda era programada. Mais tarde no mesmo ano a música "Set Sail And Conquer" de seu EP foi colocada no CD "Battle Metal V" da revista de heavy metal européia Metal Hammer, junto com outras bandas como Yýr, Hammerfall, Firewind e Blind Guardian.
No começo de 2007 o baterista Doug Swierczek saio da banda por motivos pessoas e foi substituído por Ian Wilson da banda Catharist. Mais tarde a banda mudou de nome para Alestorm, depois de ser contratado pela produtora Napalm Records. Seu álbum debut "Captain Morgan's Revenge" foi lançado em 2008. Sua música Captain Morgan's Revenge também foi colocada no CD "Battle Metal VI".
Em abril de 2008 o single "Heavy Metal Pirates" foi publicado para download. Ian Wilson saiu da banda em junho, não podendo ser rápidamente substituído e foi temporariamente colocado em seu lugar o baterista Alex Tabisz. Em agosto desse mesmo ano, wilson retornou para a banda a tempo de participar dos shows em Ivory Blacks em Glasgow no dia 29 de agosto.
Em setembro de 2008, Bowes anuncio que o guitarrista Gavin Harper tinha deixado a banda, alegando não estar mais tão entusiasmado como no começo quando a banda fora criada. Após um curto período, o baixista Dani Evans trocou de instrumentos e assumiu como guitarrista. No lugar de Evans, Gareth Murcock assumio o baixo na banda