Le guitariste Markus Toivonen forme Ensiferum en 1995 à Helsinki en Finlande. Les premières années du groupe sont consacrées à stabiliser la formation et à mettre au point un répertoire axé sur le metal viking. Ce metal païen fait référence aux anciennes croyances des belliqueux vikings, à leurs batailles, leurs conquêtes, et leurs découvertes. Empreint d'héroïsme, le death metal mélodique d'Ensiferum se pare volontiers d'apports folk censés faire référence aux formes musicales des maîtres des drakkars.
Après avoir réalisé trois démos, Ensiferum obtient un contrat en 1999, et peut s'atteler à l'enregistrement de son premier album. Ensiferum en 2001 montre que le groupe est sur la bonne voie. Mieux, ce premier album est salué pour sa cohérence thématique et pour la qualité de son approche mélodique qui n'exclut pas une vraie brutalité. Iron en 2004 suit le même chemin et établit définitivement Ensiferum dans le peloton de tête du genre. Après la sortie de ce deuxième album, Ensiferum part en tournée avec Finntroll.
Le EP Dragonheads sort en 2006, suivi quelques mois plus tard du DVD 10th Anniversary Live qui célèbre les dix ans d'existence d'Ensiferum. Victory Songs en 2007 est prolongé en 2008 par l'ambitieux Paganfest Tour. Avec Ensiferum comme tête d'affiche, le Paganfest Tour parcours l'Europe et l'Amérique du Nord avec Týr et Eluveitie. Moonsorrow, Korpiklaani, et Turisas sont appelés en renfort sur certaines parties d'une tournée qui confirme l'importance prise par le metal païen. 2009 est également consacré aux tournées avec des apparitions dans des festivals en Finlande, Allemagne, Belgique, Ukraine, ou Turquie.
From Afar sort en septembre 2009 et est immédiatement suivi par une tournée qui mène Ensiferum jusqu'en Australie et aux Etats-Unis. Ensiferum anime de nouveau une importante tournée en 2011. Baptisée The Ugly World Tour 2011, cette tournée comprend également Children of Bodom, Amon Amarth, et Machinae Supremacy. Toujours inspiré par Thor, Odin, et leurs invincibles guerriers, Ensiferum sort en août 2012 Unsung Heroes qui conjugue à merveille death metal héroïque et variations folk mélodiques. Le belliqueux Ensiferum sort One Man Army en février 2015.
