Gli Alestorm sono un gruppo musicale folk/power metal scozzese originaria di Perth.
Hanno definito il loro genere musicale come "True Scottish Pirate Metal", a testimonianza della prevalenza di tematiche piratesche all'interno dei loro testi.
Il gruppo nacque sotto il nome di Battleheart nel 2004, cambiando nome in quello attuale nell'agosto 2007, quando gli fu offerto il contratto dalla Napalm Records.[1]
Nel 2008 è uscito il primo album del gruppo, intitolato Captain Morgan's Revenge e distribuito dalla Napalm Records. Nello stesso anno, gli Alestorm hanno partecipato al Metal Camp, insieme a gruppi come In Flames, Wintersun e Amon Amarth. Il batterista Ian Wilson ha lasciato gli Alestorm per via dei troppi impegni legati alle attività della band. Dopo un breve periodo di incertezza sul successore del batterista scozzese, Wilson torna a suonare con gli Alestorm. Ma la formazione sarà destinata a mutare ancora: il 14 settembre è infatti il chitarrista Gavin Harper a lasciare, affermando che la scelta è dovuta a motivi personali e divergenze con alcuni membri del gruppo.
Nel maggio 2009 esce Black Sails at Midnight. Nel giugno 2011 esce Back Through Time in cui è presente come bonus track la cover del brano You are a Pirate tratta dal programma televisivo Lazy Town.
Nel gennaio 2013 gli Alestorm si sono esibiti in Australia e in Nuova Zelanda, dove hanno filmato il loro primo DVD. Quest'ultimo, intitolato Live at the End of the World, è stato pubblicato il 15 novembre dello stesso anno.
Il 16 aprile 2014 il gruppo ha annunciato il quarto album in studio Sunset on the Golden Age, pubblicato il 1º agosto 2014 dalla Napalm Records.
Nel 2017 viene rilasciato il nuovo full dal titolo "No Grave but the Sea".