J. Vahvanen and M. Kokkola ont fondé Battlelore en 1996. Le premier disque du groupe, Warrior’s Tale, voit le jour au cours de l'année 1999.
Après la parution de la seconde démo, le groupe attire l'attention de Napalm Records. Cette dernière permet au groupe de présenter sa nouvelle chanteuse Kaisa Jouhki ainsi qu'un nouveau batteur et une nouvelle claviste.
En se basant sur l"univers de Tolkien pour alimenter les thèmes musicaux de leur musique, Battlelore gagne En se basant sur l"univers de Tolkien pour alimenter les thèmes musicaux de leur musique, Battlelore gagne très vite en popularité, ce qui lui permet aujourd'hui de faire partie des leaders de la scène Folk symphonique.
Le chanteur Tomi est sensé représenter un troll, la chanteuse Kaisa, elle, symbolise l'elfe. Le groupe se base donc sur la dualité entre le bien est le mal qui est à la racine de l'univers de J.R.R Tolkien.