Металическое трио High On Fire было образовано в конце лета 1998 года в Окленде, Калифорния экс-гитаристом Sleep Мэттом Пайком (Matt Pike). После нескольких джэмов в состав группы попал барабанщик Дэс Кенсэл (Des Kensel) и старый приятель Пайка гитарист Джордж Райс (George Rice), который по этому случаю даже переключился на бас. Через пару месяцев после этого было записано трёхпесенное демо, включавшее песни Master Of Fists, 10,000 Years и Blood From Zion, после чего был подписан контракт с лейблом Mans Ruin. В начале 1999 года вышел их первый альбом The Art Of Self-Defense. После выхода альбома на группу обратили внимание такие музыкальные журналы как Rolling Stone, Spin, GQ, Magnet и Alternative Press, появилось огромное множество статей с участием группы в различных газетах типа The Washington Post, Chicago Sun-Times и др. Также последовали гастроли в поддержку альбома, где High On Fire играли с Alabama Thunderpussy. В 2001 году лэйбл Mans Ruin обанкротился и закрылся, поэтому группа переехала на Relapse Records. На нём был выпущен в 2002 году альбом Surrounded By Thieves в поддержку которого последовали гастроли с Mastodon, Shadows Fall, Superjoint Ritual и Motorhead. В 2004 году журналом «Alternative Press» High On Fire были признаны одной из 20 самых важных метал-групп. В том же году группу покинул Райс. Его заменил Джо Престон (Joe Preston, ex-Thrones, Melvins, Earth). В этом составе был записан третий альбом Blessed Black Wings, вышедший в сентябре 2005-го.
После этого последовали очередные гастроли с участием Clutch, Mastodon, GWAR и многими другими. В 2006 группа снова села в студию вместе с продюссером Джеком Эндино(Nirvana, Soungarden), а в процессе записи альбома группу покинул Престон, и его заменил Джефф Мэтз (Jeff Matz). В 2007 вышел альбом Death Is This Communion. Альбом по версии метал журнала Metal Hammer занял девятое место в списке лучших релизов 2007 года. Далее группа почти два года гастролировала в поддержку альбома. В феврале 2010 года вышел пока что последний их альбом — Snakes for the Divine, который получил положительные отзывы критиков. Журнал «Rock Sound» оценил альбом 10 из 10, а «Exclaim!» поставил его на девятое место среди лучших альбомов года.
