The band was started by Nicklas "Terror" Rudolfsson under the name Desiderius, which was quickly changed to Runemagic.
Zespół został założony przez Nicklasa "Terror" Rudolfssona i nosił nazwę Desiderius, lecz szybko została zmieniona na Runemagic.