O dvou fosiliích, které paleontologové objevili v 70. letech minulého století v Mongolsku, se až do nedávné doby domnívali, že jde o pouhé blízké příbuzné tyranosaurů. Nový výzkum však ukázal, že jde o zcela nový druh. Podle paleontologů navíc Khankhuuluu mongoliensis vyplňuje dlouhou mezeru ve vývoji tyranosaurů od jejich malých ranných předků až po samotného gigantického vrcholového predátora T-rexe.
Khankhuuluu mongoliensis byl oproti pozdějším tyranosaurům poměrně malý a štíhlý. Jeho váha mohla v dospělosti dosahovat zhruba 750 kilogramů. Člověk by pro něj byl ideální kořist. Byl také nejspíš velmi rychlý.
