Banda escocesa de heavy metal formada en Perth, Escocia, en 2004, caracterizada por su temática pirata y considerada pionera del subgénero denominado «pirate metal». La banda describe su estilo como «True Scottish Pirate Metal» (Verdadero Metal Pirata Escocés), con Captain Morgan como mascota oficial, quien aparece recurrentemente en portadas de álbumes junto a su rata medio esqueletizada llamada «Scurvy Steve».

La historia de Alestorm comienza cuando Christopher Bowes y Gavin Harper, impulsados por su pasión por el power metal, fundaron el proyecto bajo el nombre de Battleheart en 2004. Originalmente concebida como una banda de power metal estándar, el éxito de la canción «Heavy Metal Pirates» convenció al grupo de adoptar permanentemente la temática pirata e incorporar elementos de folk metal. En 2006, Bowes y Harper grabaron y lanzaron dos demos independientes que fueron bien recibidos por la comunidad metalera local, comenzando a realizar presentaciones en vivo ese mismo año.

Tras un período de inactividad, a finales de 2007 Battleheart envió sus demos a Napalm Records y recibieron una oferta de contrato discográfico. Con este acuerdo, la banda cambió su nombre a Alestorm debido a similitudes con otras bandas existentes.