[3]​ Se encontraron un cráneo completo y un esqueleto parcial en la Bisti/De-Na-Zin Wilderness de Nuevo México en 1998.

Los primeros restos atribuidos a Bistahieversor, un cráneo parcial y esqueleto, fueron descritos en 1990 como un espécimen de Aublysodon.

[1]​ El nombre Bistahieversor viene del Navajo Bistahí en referencia a la formación geológica donde se encontró, y eversor, que significa "destructor".

[11]​ Forma un clado de tiranosaurinos junto a Lythronax, Tyrannosaurus, Tarbosaurus y Zhuchengtyrannus.

[12]​ Gorgosaurus libratus Albertosaurus sarcophagus Tiranosáurido de Dinosaur Park Daspletosaurus torosus Tiranosáurido de Dos Medicinas Teratophoneus curriei Bistahieversor sealeyi Lythronax argestes Tyrannosaurus rex Tarbosaurus bataar Zhuchengtyrannus magnus