Die Geschichte von Alestorm beginnt im Jahr 2004 im schottischen Perth, als Sänger und Gitarrist Gavin Harper sowie Sänger/Keyboarder Christopher Bowes zusammen unter dem Namen "Battleheart" in den örtlichen Pubs auftreten.
Schon damals geht es textlich um Piratengeschichten und weitere Räuberpistolen, die musikalisch von folkigem Metal untermalt werden. Nachdem Bassist und Drummer das Line-Up vervollständigen, gibt es kein Halten mehr, und der Biersturm bahnt sich seinen Weg in die Gehörgänge der europäischen Metal-Community.
Der Schunkelrock kommt gut an, und beschert Alestorm Gigs auf dem gesamten Kontinent sowie in USA und Australien. Seit ihrem ersten Studioalbum "Captain Morgan’s Revenge" von 2008 ist die lustige Crew – trotz Keytar und Keyboard – fest in der Metalszene verankert und gern gesehener Festivalgast.