No início o Alestom era um trio, onde fazia parte Iberê Thenorio, Stacey Shipman e Gavin Harper juntos gravaram o primeiro EP independente no ano de 2006 ''Battleheart''. Depois do lançamento o baixista Dani Evan é o baterista Doug Swierczek entraram para compor a banda , o primeiro show foi realizado 5 dias depois da entrada de ambos.
Ainda em 2006 foi gravado o EP ''Terror On The Hight Seas'' . A música ''Set Sail And Conquer'' foi colocada no Cd Battle Metal V que é uma coletânea que acompanha a revista Metal Hammer.
Em 2007 o baterista Doug deixa a banda por motivos pessoas, em seu lugar entra Ian Wilson, a banda que antes se chamava Battleheart, mudou seu nome para Alestorm após ser contratada pela Napalm Records. E lançado o álbum '' Captain Morgan's Revenge'' o mesmo nome do álbum e novamente a música vai para a coletânea Battle Metal VI. Em 2008 '' Heavy Metal Pirates'' é liberado para dowload, Ian Wilson deixa a banda porém volta em agosto do mesmo ano.
Em 2008 o guitarrista Gavin deixou a banda e Evans assumiu o instrumento mas só permaneceu até 2009 quando Wisdom Matpe ocupou seu lugar.
Formação atual:
Christopher Bowes- Vocal e Teclado
Maté Bodor - Guitarra
Gareth Murdock - Baixo
Peter Alcorn -Bateria
Elliot Vernon - Teclado
Álbuns:
2008 - Captain's Morgan Revenge
2009- Black Sails At Midnight
2011 - Back Through Time
2014 - Sunset Golden Age
2017- No Grave But The Sea
Lembrando que em 2017 o Alestorm fez uma passagem pelo Brasil.