Bistahieversor osiągał duże rozmiary – czaszka holotypu mierzy około 107 cm długości. Budowa osobnika młodocianego dowodzi, że wzrost lub związane z wielkością zwierzęcia cechy czaszki Bistahieversor są zgodne z różnicami pomiędzy osobnikami juwenilnymi a dorosłymi bardziej zaawansowanych tyranozauroidów, takich jak gorgozaur lub tyranozaur. Według analizy filogenetycznej przeprowadzonej przez Carra i Williamsona Bistahieversor znajduje się na kladogramie w nierozwikłanej politomii z appalachiozaurem, alioramem, dryptozaurem i grupą Tyrannosauridae. Bistahieversor miał głęboki pysk, co według Carra i Williamsona sugeruje, że – podobnie jak zaawansowane tyranozaury – miał niewielkie kończyny przednie. Według autorów głęboki pysk mógł wyewoluować u tyranozauroidów takich jak Bistahieversor w kampanie, jednak spekulują oni, że podobnie głęboki pysk mógł mieć również Raptorex, co dowodziłoby, że tego typu przystosowanie wyewoluowało znacznie wcześniej w Azji, a nie w Ameryce Północnej.