De Schotse heavy metal-band Alestorm wordt in 2004 opgericht onder de naam Battleheart. In 2007 besluiten de bandleden de naam te veranderen in Alestorm en gaan de Schotten muziek maken die ze zelf omschrijven als 'pirate metal'. Captain Morgan's Revenge uit 2007 is het eerste album van de band en tevens de eerste plaat waarop ze hun voorliefde voor het piratenleven bezingen. Daarna volgen de albums Black Sails At Midnight, Back Through Time en Sunset On the Golden Age.