Bandet ble stiftet i 1995 av Markus Toivonen (gitar), Sauli Savolainen (bass) og Kimmo Miettinen (trommer). Året etter ble Jari Mäenpää tatt med i bandet som sanger og andre-gitarist, men forlot bandet i 2004 for å fortsette på sitt sideprosjekt i Wintersun.