[1] The band was started by Nicklas "Terror" Rudolfsson under the name Desiderius, which was quickly changed to Runemagic.
First, the band consisted solely of Rudolfsson, but he was later joined by Robert "Reaper" Pehrsson.
[3] Rudolfsson restored Runemagic in 1997 with Fredrik Johnsson on guitar and Peter Palmdahl on bass; he also added the "k" to the name (see also magick).
[3] After many line-up changes, in 2000, the band parted with Century Media and eventually landed on the Norwegian label Aftermath Music.
The band also played live first the first time since 2005 at Kill-Town Deathfest in Copenhagen, Denmark.