Les scientifiques ignorent encore si le genre a évolué en Afrique ou en Asie, bien que les plus anciens fossiles connus proviennent d'Afrique et soient datés d'environ 3,8 millions d'années. Les hyènes des cavernes eurasiennes (Crocuta spelaea, Crocuta ultima et autres) ont été classées comme des espèces distinctes, mais sont aujourd'hui plus communément considérées comme des sous-espèces préhistoriques de la hyène tachetée.
Deux espèces éteintes ont coexisté en Afrique de l'Est au cours du Pliocène : Crocuta eturono et Crocuta dietrichi, chacune occupant probablement une niche différente en ce qui concerne leur préférence pour la charogne ou la chasse. À Ahl al Oughlam, un site du Pliocène au Maroc, vivait l'espèce Crocuta dbaa. En Chine, il existait une espèce du Pliocène, Crocuta honanensis, tandis qu'une autre espèce de la même époque en Inde connue sous le nom de Crocuta sivalensis a un statut incertain, étant considérée comme un synonyme de la hyène tachetée ou comme un ancêtre.