Ensiferum su 1995. godine osnovali Markus Toivonen (gitara), Sauli Savolainen (bas gitara) i Kimmo Miettinen (bubnjevi). Za ime benda odabrali su latinski pridjev u srednjem rodu ensiferum što znači "nošenje mača". Sljedeće je godine u bend kao pjevač i gitarist došao Jari Mäenpää. 1997. izašao je prvi demo s tri skladbe.
1998. bend su napustili Sauli i Kimmo te su ih zamijenili Jukka-Pekka Miettinen (Kimmov mlađi brat, tada 14-ogodišnjak) i Oliver Fokin. 1999. izašla su još dva dema. 2000. su potpisali ugovor sa Spinefarmom i snimili svoj prvi album, "Ensiferum", koji je izašao u kolovozu 2001. Iste se godine bendu pridružila Meiju Enho kao klavijaturistkinja.
2003., nakon rada na drugom albumu, "Iron", Jari je napustio bend kako bi se mogao usredotočiti na svoj projekt Wintersun. Za turneju s Finntrollom Petri Lindroos iz Northera zamijenio je Jarija kao gitarist i pjevač, a nakon turneje postao je član benda. U prosincu 2004. Jukka-Pekka napustio je bend, a zamijenio ga je Sami Hinkka. Oliver je također otišao jer nije bio zaniteresiran više svirati u bendu, a zamijenio ga je Janne Parviainen.
Nova postava Ensiferuma kasnije te godine počela je snimati EP pod imenom Dragonheads. Izašao je u veljači 2006. U lipnju 2006. Ensiferum je izdao live DVD, 10th Anniversary Live. DVD je snimljen u Nosturiju, Helsinki 31. prosinca 2005.
Snimanje trećeg studijskog albuma, Victory Songs, trajalo je od studenog 2006. do početka 2007. Album je izašao 20. travnja 2007. 10. rujna 2007. godine iz benda odlazi klavijaturistkinja Meiju Enho, na nastupima u živo zamijenila ju je Emmi Silvennoinen iz benda Exsecratus.
Članovi:
* Petri Lindroos - vokal, gitara
* Markus Toivonen - vokal, gitara
* Sami Hinkka - vokal, bas
* Janne Parviainen - bubnjevi
* Emmi Silvennoinen - klavijature
