La band descrive il proprio stile come "True Scottish Pirate Metal".

Dopo aver avuto successo con il nome Battleheart, la band riesce a procurarsi un contratto con la Napalm Records nel tardo 2007. A causa della somiglianza del loro nome con quello dei Battlelore, anch'essi sotto contratto con la label, fu chiesto loro di cambiarlo; l'8 Agosto 2007 il loro nome si muta in Alestorm.
Ian Wilson lascia gli Alestorm dopo la release del debut album per via dei troppi impegni legati alle attività della band. Viene rimpiazzato da Alex Tabisz, ma nell'Agosto dello stesso anno rientra nella band. Il mese seguente è il chitarrista Gavin Harper a lasciare, affermando che la scelta è dovuta a motivi personali e divergenze con alcuni membri del gruppo. Dopo un breve periodo di tour con Tim Shaw come suo sostituto, Dani Evans cambia strumento da basso passa alla chitarra.