Самый ранний пример пиратского металла, скорее всего, появился, когда австралийская хэви-метал группа Black Jack выпустила свои демо 1979 и 1983 годов, а также свой более поздний виниловый EP 1985 года Five Pieces O' Eight. Их пиратские темы, тексты песен, сценические шоу и образы были предшественниками более позднего, более мейнстримового пиратского металла. Сценическое шоу Black Jack включало костюмы, декорации, реквизит и имитацию повешения. Кроме того, в свой альбом 1984 года Walpurgis Night немецкая группа Stormwitch включила песню под названием «Skull and Crossbones».