Le groupe folk/power metal finlandais Battlelore a été créé en 1999 par J. Vahvanen et M. Kokkola. La même année, leur premier disque promotionnel, "Warrior's Tale", a été envoyé aux compagnies. "Warrior's Tale" n'a pas eu les réactions désirées, mais le groupe n'a pas abandonné en poussant leur style encore plus loin. En 2000, Battlelore a complété de nouvelles pièces pour enregistrer un nouveau disque promotionnel, "Dark Fantasy", au Music-Bros Studios. Le résultat était beaucoup plus positif et Napalm Records a demandé à Battlelore de faire un nouveau disque promotionnel. Le petit disque promotionnel, sans titre, de trois pièces a su intéresser Napalm Records, alors les deux ont pu en venir à une entente.
À l'automne 2001, Battlelore a enregistré son premier album "...Where the Shadows Lie" encore au Music-Bros Studios. "...Where the Shadows Lie" a reçu de bonnes critiques. Malheureusement, T. Havo a quitté pour des raisons personnelles. Il a été remplacé par le guitariste J. Rautio.
Leur second album, "Sword's Song", a été enregistré à l'été 2003 et il a mené le groupe à un niveau supérieur. "Sword's Song" a également été enregistré au Music-Bros Studios avec Miitri Aaltonen. Le premier DVD de Battlelore, "The Journey", contient un spectacle au Tavastia club, il a été mis en vente au début 2004.
En août 2004. le chanteur de Battlelore, Patrik Mennander devait décidé entre le groupe et sa carrière de tatoueur, il a opté pour le tatouage. Sa dernière performance a été au RingCon, le festival Lord of the Rings Festival en Allemagne.
Après une excellente tournée avec deux membres temporaires, le chanteur Tomi Mykkänen et le bassiste Timo Honkanen, Battlelore devait prendre une décision pour le vocal afin d'enregistrer leur troisième album. Au début 2005, Miika Kokkola, un des membres fondateurs, annonce qu'il quitte pour des raisons personnelles. Donc, Battlelore s'est mis à la recherche d'un bassiste. Finalement, le groupe a décidé d'opter pour le chanteur Tomi Mykkänen et le bassiste Timo Honkanen.
Leur troisième album, "Third Age Of The Sun", a été mis en vente en 2005. Avec le même alignement, Battlelore bombarbe les auditeurs de son folk à saveur power metal avec la sortie de l'album "Evernight" en 2007. Ce disque demeure dans la tradition de Battlelore et de l'héritage de J. R. R. Tolkien.