В 1995 году Маркус Тойвонен бренчал на гитаре в банде под названием "Dark Reflections", исполнявшей в основном каверы "Megadeth", "Pantera" и им подобных. Однако играть чужие вещи Маркусу быстро надоело, да и трэшевое направление его не очень привлекало. Тойвонена больше интересовала фолк-музыка, а также мелодичный дэт в духе "Dark Tranquillity" и "Amorphis". Гитарист спросил своего коллегу-барабанщика Киммо Миттинена, не хочет ли он поучаствовать в создании героик-фолк-дэт-метал-банды, и тот ответил согласием. Третьим участником команды стал их общий друг Саули Саволайнен, взявшийся исполнять роль бас-гитариста. Теперь группе не хватало только названия, и, чтобы особо не напрягаться, парни выбрали его методом тыка. Латинский словарь, обнаруженный дома у Саули, открыли на случайной странице, и первым попавшимся словом оказалось "Ensiferum".