Сформировавшись из участников таких коллективов, как Sleep и The Melvins, группа High On Fire появилась в 1998 году в Окленде, штат Калифорния. Их дебютная студийная работа «The Art of Self Defense» вышла в свет в начале нулевых и получила самые позитивные рецензии от ведущих металлических журналов, включая британское издание Kerrang!. Их третий студийный альбом был записан под руководством калифорнийского продюсера Стива Альбини, известного своими работами с The Stooges и Pixies. В 2010-м High On Fire сыграли несколько совместных концертов с группой Metallica.