A pesar del nombre no estaban relacionados con las actuales hienas, con las que muestran claras diferencias.

Algunos de estos depredadores fueron tan grandes como los rinocerontes; otros apenas superaban en tamaño a una marta.

Las mandíbulas actuales más parecidas a Hyaenodon son del delfín, por ese motivo, muchos expertos creen que era un animal semiacuático.

[cita requerida] El cerebro de Hyaenodon no estaba tan desarrollado, lo que indica una inteligencia limitada.

En el documental Walking with Beasts, en el tercer episodio (el cual tiene sede en Mongolia) se representa a Hyaenodon gigas cazando un Chalicotherium y matándolo de una sola mordida, sin embargo, tres Entelodon le roban la presa.