Der Pirate Metal entstand zwar bereits schon 1987 durch die deutsche Power-Metal-Band Running Wild mit deren dritten Album Under Jolly Roger, jedoch hatte die Musik nur bedingt mit dem heutigen Pirate Metal zu tun. Lediglich die Songtexte beschäftigten sich mit Piraten, die Musik hingegen war für die 1980er Jahre typischer Heavy Metal/Power Metal. Die im Jahr 2004 gegründete schottische Band Alestorm entwickelte das Konzept weiter und verband musikalisch den Power Metal mit folkloristischen Keyboard-Melodien. In ihren Songtexten verfolgen sie hauptsächlich die Thematik der Piraten. Durch Alestorm wurde das Genre in der Metalszene bekannter und aktzeptierter. Seitdem gründeten sich weltweit zahlreiche weitere Bands, die ihre Musik als Pirate Metal bezeichnen, wie die Thrash-Metal-Band Swashbuckle sowie die Bands Blackguard und Verbal Deception, die Melodic Death Metal mit Folk-Elementen verbinden.