В 2000 году Магнус Пеландер собрал Witchcraft, чтобы записать трибьют американским хеви-металистам Pentagram. А первый сингл шведов вышел только спустя два года. А еще через два за ним последовал релиз дебютной пластинки "Witchcraft". В 2005 году вышел следующий альбом "Firewood", а в 2007-м – "The Alchemist".

За прошедшее десятилетие Witchcraft заслуженно стали лучшей психоделик/классик-рок-группой Швеции.

В 2012 году Witchcraft сменили лейбл на Nuclear Blast, обновили состав тремя новыми участниками и подготовились к выпуску первой за пять лет пластинки, которая получила название "Legend". Благодаря, помимо всего прочего, новому составу и продюсерской работе Йенса Богрена (KREATOR, PARADISE LOST, OPETH, AMON AMARTH) "Legend" - не просто название, а амбициозная заявка, а также благодарность фанатам за их терпеливое ожидание. Теперь группа более чем готова делиться с миром своим новым продуктом. Магнус охарактеризовал время, проведенное в студии, как «волшебное» и добавил: «Мы ждем не дождемся, когда сможем представить новую пластинку фанатам. Мы знаем, вы ее очень долго ждали!».