Первые остатки, принадлежащие гиенодонам, были обнаружены в 1853 годуДжозефом Лейди в Уайт Ривер Бэдлэндс в Небраске. Тогда были обнаружены останки сразу двух видов: Hyaenodon horridus и Hyaenodon crucians.
Некоторые виды этого рода были среди крупнейших наземных плотоядных млекопитающих своего времени, другие имели размер куницы. Крупные виды достигали в длину более чем 4 метров и 500 килограмм веса (Hyaenodon gigas)[3], имея череп длиной 62 сантиметра.
Для гиенодонов характерно приспособление, позволяющее их зубам постоянно самозатачиваться:
Исключительный пример адаптации, призванной компенсировать износ зубов, был зарегистрирован у Hyaenodon, млекопитающего из отряда креодонтов, которое жило на протяжении длительного времени в кайнозое и имело широкое распространение на нескольких континентах. Hyaenodon был плотоядным и обладал режущими зубами, среди которых верхний и нижний хищные зубы должны были тесно контактировать друг с другом, чтобы осуществлять функцию резания. Чтобы сохранить эту тесную подгонку зубов вопреки их износу, происходило поворачивание верхних зубов в медиальном направлении. Это явление было выражено очень явно: верхние зубы у самых старых особей повёрнуты под углом почти в девяносто градусов, а эмалевая коронка полностью стёрта. Эта специализация, очевидно, помогала увеличить среднюю продолжительность жизни Hyaenodon[4].
Разнообразие млекопитающих/ О. Л. Россолимо, И. Я. Павлинов, С. В. Крускоп, А. А. Лисовский, Н. Н. Спасская, А. В. Борисенко, А. А. Панютина.— М.: Издательство КМК, 2004.—Ч. III.— С.598.— 408с.— (Разнообразие животных).— ISBN 5-87317-098-3.
Wang, Xiaoming.Hyaenodonts and Carnivorans from the Early Oligocene to Early Miocene of Xianshuihe Formation, Lanzhou Basin, Gansu Province, China: [англ.]/ XiaomingWang, QiuZhanxiang, BanyueWang// Palaeontologia Electronica.— 2005.— Vol.8, no.1.
Pfaff, Cathrin.Palaeobiology of Hyaenodon exiguus (Hyaenodonta, Mammalia) based on morphometric analysis of the bony labyrinth: [англ.]/ CathrinPfaff, DorisNagel, GreggGunnell… [et al.]// Journal of Anatomy.— 2017.— Vol.230, no.2(February).— P.282—289.— doi:10.1111/joa.12545.— PMID27666133.