Появилась группа в 2004 году в городе Перт под названием Battleheart. Основная тема текстов - пираты и пиратство, поэтому сами музыканты определяют свой жанр как true scottish pirate metal. Группа была организована как дуэт двух музыкантов - Gavin Harper и Christopher Bowes. После издания (самостоятельно) EP в 2006 году реакция на их творчество оказалась столь позитивной, что они решили попробовать начать концертную деятельность, для чего набрали полный состав - басист Dani Evans и барабанщик Doug Swierczek.