A High On Fire zenekart a Sleep volt gitárosa Matt Pike alapította, akinek neve már 1998-ban egyet jelentett a minőségi zenével. Csatlakozott hozzá George Rice basszusgitáros, valamint Des Kensel dobos. Már az első kislemezük nagy sikert aratott szakmai körökben, melynek nyomán lemezszerződést kaptak és azóta a High On Fire sikere töretlen.
Zenéjükben főként stoner elemeket alkalmaznak, melyet a metál őserejével és keménységével sikerrel újítanak meg, de érezhetünk doom és sludge elemeket is, melyek mesterien keverednek a mamut súlyú masszához.
A zenekar fennállása során a basszusgitáros poszton történt két ízben változás, melynek eredményeképpen alakult ki a mostani felállás.