Debutaron en la escena musical bajo el nombre Battleheart en 2004, sacando dos demos (EPs) en el año 2006: ""Battleheart"" y ""Terror On the High Seas"".