После распада стоунер-бригады "Sleep" на гитариста Мэтта Пайка накатила депрессия, и он начал искать выход из создавшейся ситуации путем организации джемов с какими-нибудь единомышленниками. В итоге в ходе поисков ему удалось выйти на барабанщика Деза Кензела, а спустя некоторое к ним присоединился Джордж Райс. И хотя последний поначалу претендовал на роль вокалиста, ему досталась бас-гитара, а петь Мэтт взялся сам. Новая команда Пайка по большому счету продолжила дело "Sleep", однако с подачи гитариста старалась звучать тяжелее и агрессивнее чем предшественница. Уже спустя несколько месяцев после старта, в ноябре 1998-го группа, взявшая название "High On Fire", отыграла первый концерт, а в 1999-м подготовила первое демо. Вскоре после этого троица обзавелась контрактом от "Man's Ruin Records" и при пособничестве продюсера все тех же "Sleep" Билли Андерсона записала альбом "The Art Of Self Defense". Релиз всерьез всколыхнул андеграунд, однако, несмотря на восторженные отклики, "High On Fire" получили горькую пилюлю в виде скоропостижного банкротства выпускающего лейбла.
Тем не менее музыканты довольно быстро выпутались из неприятностей, поскольку им предложила услуги фирма "Relapse Records", и в мае 2002-го с еще помощью в продажу поступил диск "Surrounded By Thieves". Новые партнеры отнеслись к делу профессионально и запустили в эфир клип "Hung, Drawn & Quartered", а также обеспечили команде место на собственном фестивале "Relapse Contamination" (позже по итогам того выступления вышел концертник). Между тем гастрольный график становился более плотным, и помимо разъездов по американским клубам коллектив совершил вылазку в Европу.
Летом 2004-го ушел Райс, и его место занял экс-басист "Melvins" Джо Престон. Далее Пайк решил сменить и продюсера, и вместо Андерсона ангажировал на сессии "Blessed Black Wings" Стива Албини. Несмотря на то, что в обзорах на третий альбом обозреватели дружно указывали на влияния "Motorhead" и "Slayer", работа получила еще больше хвалебных откликов и по мнению многих стала краеугольной в творчестве "High On Fire". Между тем Престон ненадолго задержался в группе и ушел прямо во время сопроводительного тура. На скорую руку для проведения оставшихся концертов был приглашен Джефф Матц, однако этот басист удачно вписался в коллектив и остался в составе уже надолго. Студийный дебют обновленной конфигурации состоялся на альбоме "Death Is This Communion", который продюсировался Джеком Эндино и благодаря таким убойным трекам как "Turk" и "Rumors Of War" смог пролезть в Топ 200 "Billboard". Накативший успех омрачался проблемами со здоровьем у Кензела и Матца, хотя в скором времени оба были уже в порядке, и гастрольная круговерть продолжилась.
По окончании очередного тура "High On Fire" перебрались на площадку "Koch Records", где дебютировали с программой "Snakes For The Divine". С подачи продюсера Грега Фиделмэна звучание команды стало заметно чище, и вместе с тем коллектив начал отходить от раннего стоунера, что особенно чувствовалось в трэш-боевичках типа "Ghost Neck" и "Frost Hammer". В списках "Billboard" данный альбом занял уже 63-ю строчку, и такой же результат показал и студийник "De Vermis Mysteriis".
К сожалению, на фоне чартового подъема у Пайка развился алкоголизм, и ввиду попадания гитариста в реабилитационку запланированные концерты пришлось отменять. Когда Мэтт прошел процедуру очистки, группа вернулась к выступлениям на публике, и этот факт подкрепился выпуском пары концертников "Spitting Fire Live". В середине десятых возобновилась и студийная деятельность, и, воспользовавшись как и в прошлый раз услугами продюсера Курта Баллу, команда записала диск "Luminiferous". И хотя работа вызвала немало лестных откликов, с ней "High On Fire" откатились за пределы первой сотни (№ 110). В 2018-м группа отметила свое 20-летие туром под названием "20 Sunless Years With High On Fire", но в то же время над Пайком нависли проблемы с диабетом, и ему угрожала ампутация пальцев ног. Тем не менее Мэтт не бросал свой проект и, несколько поправив здоровье, также принял участие в реюнионе "Sleep". Кроме того удача, продолжала сопутствовать "High On Fire", и в 2019-м коллектив получил премию "Грэмми" за титульный трек альбома "Electric Messiah".
В том же году Кензела одолело желание проводить больше времени с семьей, и он покинул состав. Какое-то время место за установкой занимали Ник Паркс и Крис Маджио, но с 2021 года за ударными обосновался Коуди Виллис. Ввиду все этих перипетий, а также из-за того что Пайку теперь приходилось работать на два фронта, с очередным альбомом вышла задержка, и студийник "Cometh The Storm" поступил в продажу только по весне 2024-го. Данная работа была отмечена возобновлением сотрудничества с Баллу, а также внедрением в привычный яростный стоунер ближневосточных мелодий, причем она стала первым релизом группы на лейбле "MNRK Heavy".