Hanno definito il loro genere musicale come "True Scottish Pirate Metal", a testimonianza della prevalenza di tematiche piratesche all'interno dei loro testi.
La band 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.
Hanno partecipato al Metal Camp 2008 il 4 luglio, insieme a band del calibro di 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 subire una nuova perdita: 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 l'ultimo album della band Back Through Time in cui è presente come bonus track la cover del brano "You are a Pirate" tratta dal programma televisivo Lazy Town.
Fonte:Wikipedia
