Alors que l’aventure Sleep se termine en 1998, son guitariste Matt Pike (chantguitare) décide de monter dans la foulée un nouveau groupe dont le son intègrera les influences Thrash de sa jeunesse. A nouveau basé à San Francisco, High On Fire, comme Sleep, prend la forme d’un trio dont Des Kensel sera le batteur, et George Rice le bassiste. Après une première démo, la formation sortira son premier album en 2000 chez 12th Records, The Art Of Self Defense, réédité par la suite chez Tee Pee Records avec deux pistes bonus. br Un peu plus tard, le label extrême Relapse remarque High On Fire et s’empresse de les signer. Cela aboutira au deuxième album Surrounded By Thieves en 2002, disque leur permettant de tourner massivement jusqu’à ce que George Rice ne décide de quitter le navire. Le moment est venu de mettre un troisième opus sur les rails, et c’est pourquoi Matt Pike recrute à ce poste une figure de la scène alternative américaine, Joe Preston (ex-Melvins, collaborateur de Sunn O))) sur les White, Thrones). L’enregistrement peut donc s’opérer et Blessed Black Wings voit ainsi le jour en 2005. br C’est un marathon qui s’engage dès lors pour High On Fire, et Relapse alimentera la promo’ comme il se doit avec la sortie, limitée à deux mille exemplaires, de Live From The Contamination Festival. Ce rythme effréné aura raison de la motivation d’un Joe Preston sur le départ, mais il sera finalement remplacé au pied levé par un certain Jeff Matz (Zeke) sur le restant de la tournée 2006.