В 2000 году Магнус Пеландер собрал Witchcraft, чтобы записать трибьют американским хеви-металистам Pentagram. А первый сингл шведов вышел только спустя два года. А еще через два за ним последовал релиз дебютной пластинки «Witchcraft» . В 2005 году вышел следующий альбом «Firewood», а в 2007-м – «The Alchemist».
За прошедшее десятилетие Witchcraft заслуженно стали лучшей психоделик/классик-рок-группой Швеции.
В 2012 году Witchcraft сменили лейбл на Nuclear Blast, обновили состав тремя новыми участниками и подготовились к выпуску первой за пять лет пластинки, которая получила название «Legend». Благодаря, помимо всего прочего, новому составу и продюсерской работе Йенса Богрена (KREATOR, PARADISE LOST, OPETH, AMON AMARTH) «Legend» - не просто название, а амбициозная заявка, а также благодарность фанатам за их терпеливое ожидание. Теперь группа более чем готова делиться с миром своим новым продуктом. Магнус охарактеризовал время, проведенное в студии, как «волшебное» и добавил: «Мы ждем не дождемся, когда сможем представить новую пластинку фанатам. Мы знаем, вы ее очень долго ждали!».