J. Vahvanen and M. Kokkola founded Battlelore in 1999. The same year their first promo CD Warrior's Tale was out to be reviewed by label companies. Warrior's Tale failed but the band didn't give up - instead Battlelore strengthened their unique style and pushed harder on forward. In the year 2000 Battlelore had a complete set of new songs and they recorded Dark Fantasy, their second promotional CD at Music-Bros Studios, Imatra, and made it with time and care. The result was much better than what could be said about Warrior's Tale. “Dark Fantasy” brought up very nice feedback and Napalm Records asked Battlelore to make one more promotional show out. An untitled three-track promo CD was made in a very little time and it won the hearts of the people at Napalm Records. The recording deal became reality.

In autumn 2001 Battlelore recorded their first full length album ...Where the Shadows Lie again at Music-Bros Studios. Unfortunately T. Havo had to leave the band because of personal reasons. After a while Battlelore found the talented J. Rautio to play the lead guitar.

The second album Sword's Song was released in spring 2003 and was also recorded at Music-Bros Studios with Miitri Aaltonen. Battlelore's first DVD The Journey - featuring the energetic live show at Tavastia club - saw the daylight in the beginning of 2004.

In August 2004 Battlelore's male vocalist Patrik Mennander had to make an extremely hard choice between the band and his work as a tattoo artist. Sadly, he had to make the hard desicion and leave the scepter and the crown as Battlelore's singer to wait some other Uruk-Hai warrior who could fill this enormous task with honour. His last performance with Battlelore was the headlining show at RingCon, the official Lord of the Rings Festival in Germany, Bonn.

After the Atlantis Lovelorn tour with two session members, vocalist Tomi Mykkänen and bass player Timo Honkanen, Battlelore had to start making decisions about the new singer for the recordings of their third album. In the beginning of 2005 Miika Kokkola, one of the founding members announced his hard decision to leave the band because of personal reasons. Thus, Battlelore had to start looking for a new bassist also. They didn't have to look far – the best men had already been tested for the job. Battlelore asked Tomi Mykkänen and Timo Honkanen to become the newest addition to Battlelore's line-up.

Current line-up:
Kaisa Jouhki - vocals
Tomi Mykkänen - vocals
Jussi Rautio - lead guitars
Jyri Vahvanen - guitars
Timo Honkanen - bass
Maria - keyboards, flute
Henri Vahvanen - drums