Initialement baptisée Battleheart, la formation britannique Alestorm s'impose dès la fin des années 2000 comme la formation de pointe dans le domaine d'un "pirate metal" jusqu'alors guère exploré que par les vétérans germaniques de Running Wild. Armé d'un premier maxi, Terror on the High Seas, Battleheart se lance à l'abordage du marché, bénéficiant d'une exposition de choix dans le magazine Metal Hammer le menant à une signature chez Napalm Records et à l'adoption de son nouveau nom. Suite à des premiers pas illustrés par deux premiers albums en 2008 et 2009, le groupe trouve sa vitesse de croisière sur Back Through Time en 2011, suivi par Sunset on the Golden Age (2014) puis No Grave But the Sea (2017) décliné en version Deluxe avec des aboiements en guise de chant.