Zunächst kam Bassist Sargon zur Band, im März 1998 auch der Sänger Damnagoras.

Aber erst im September  1999 wurde die Band durch den Drummer Zender stabilisiert.

Im Jahr 2000 wurde dann die Promo-CD "To Oak Woods Bestowed" aufgenommen, durch die sie einen Plattenvertrag bei AFM Records erhielten. Nachdem Sargon die Band verlassen hatte, wurde er durch Gorlan ersetzt, der zunächst als Session-Musiker dabei war, bald aber fix in die Band aufgenommen wurde.

Das erste Album "Heathenreel" wurde am 23. Juli 2001 veröffentlicht.

Im August 2002 musste der Sänger Damnagoras die Band wegen vielerlei Probleme verlassen. Ersatz wurde mit Sänger Kleid und Keyboarder Elyghen gefunden, mit denen das Album "Wyrd" aufgenommen wurde, welches am 19. April 2004 in den Läden stand.

Nach diesem Album kam Sänger Damnagoras Ende 2004 wieder zurück und Kleid verließ die Band wieder.

Anfang 2005 beendete auch Jarpen seine Zusammenarbeit mit Elvenking.

Im März 2006 erschien das dritte Album "The Winter Wake", dem im April eine kleine Europatour als Vorband von Jon Oliva's Pain folgte.

Ende September 2007 wurde mit "The Scythe" ein Konzeptalbum über das Thema Tod veröffentlicht. Die Band wird darauf von Gitarrist Mike Wead (King Diamond, Candlemass) unterstützt. Zur Single The Divided Heart wurde das erste Video der Bandgeschichte veröffentlicht.

Am 14. November 2008 erschien das erste reine Akustikalbum "Two Tragedy Poets (...and a Caravan of Weird Figures)" der italienischen Band.

Am 17. Januar verkündete Elvenking, dass Rafahel nun offiziell der zweite Gitarrist der Band ist, nachdem er sie über ein Jahr lang Live unterstützte.