Witchcraft został założony w 2000 roku przez wokalistę Magnusa Pelandera po rozpadzie jego zespołu Norrsken. Zespół pracował około dwóch lat, aż w końcu wydał swój pierwszy singiel w 2002 roku. Na kolejnych albumach Witchcraft (2004), Firewood (2005) i The Alchemist (2007) odnaleźli swoje charakterystyczne brzmienie, obecnie szanowane jako jeden z najbardziej wpływowych psychodelicznych aktów muzycznych ze Szwecji. W 2012 roku zespół wkroczył w nową erę, podpisując kontrakt z Nuclear Blast records i wydał Legend po 5-letniej przerwie. Pelander początkowo był zarówno gitarzystą jak i wokalistą, ale w tym momencie postanowił skupić się na swoim unikalnym wokalu. Po kolejnej przerwie zespół wrócił z albumem Nucleus w 2016 roku, ponownie w zupełnie nowym składzie.