O trio High On Fire foi formado em 1998, em Oakland na Califórnia, Estados Unidos. Altamente influenciado pelo Black Sabbath (o guitarrista Tony Iomii é um grande ídolo do grupo), além de Venom e Beethoven, o som da banda é classificado como stoner metal e doom metal. O primeiro álbum de estúdio, The Art of Self Defense, foi lançado em 2000 e o disco Blessed Black Wings de 2005, foi considerado um dos 50 melhores do século XXI pela revista inglesa Kerrang!. A batida agressiva com vocais fortes e guitarras intensas contribuíram para a banda decolar da cena underground para o grande público.