La découverte
Les premiers spécimens de fossiles ont été trouvés par l'équipe de l'anthropologue Yohannes Haile Selassie (Cleveland Museum of Natural History) dans la zone de Woranso-Mille situé dans la région centrale de l'Afar en Ethiopie à environ 520 km au nord-est de la capitale Addis Abeba et 35 kilomètres au nord de l'Hadar, le site de Lucy, Australopithecus afarensis.

Les deux premiers fossiles
L'holotype d'Australopithecus deyiremeda est composé d'une mâchoire supérieure avec des dents découverte le 4 Mars 2011 au-dessus d'une surface d'argile limoneuse. Elel était en un seul morceau à l'exception de l'une des dents trouvée à proximité.
Une mâchoire inférieure a également été découverte le 4 et le 5 Mars 2011 fractionnée en 2 morceaux et à 2 mètres de distance .

Caractéristiques
Basé uniquement sur les restes de machoire les anthropologues ont définis une nouvelle espèce par rapport aux autres autralopithèques. Australopithecus deyiremeda diffère des espèces comme Lucy en se basant sur la forme et la taille de ses dentsmais également par l'architecture robuste de ses mâchoires inférieures. Sa dentition indique par ailleurs que cette nouvelle espèce avait probablement un régime alimentaire différent.

Locomotion
Pour l'instant il n'a pas été trouvé de restes fossiles du squelette.

Où placer Australopithecus deyiremeda sur l'arbre des hominidés ?
Cependant, la désignation de l'australopithèque bahrelghazali du Tchad et Kenyanthropus platyops du Kenya, à la fois à la même période de temps que les espèces de Lucy, a contesté cette idée de longue date. Bien qu'un certain nombre de chercheurs étaient sceptiques quant à la validité de ces espèces, l'annonce par Haile-Selassie des 3,4 millions d'années-vieux pied partielle Burtele en 2012 défriché le scepticisme sur la probabilité de plusieurs espèces d'hominidés au début de la 3 à gamme de 4 millions d'années.
Le Burtele fossiles partielle pied n'a pas appartenu à un membre des espèces de Lucy. Cependant, malgré la similitude de l'âge géologique et la proximité géographique, les chercheurs ont pas affecté le pied partielle aux nouvelles espèces en raison du manque d'association claire. Quoiqu'il en soit, les nouvelles espèces Australopithecus deyiremeda confirme indéniablement que plusieurs espèces ont en effet co-exister pendant cette période de temps.

Pour sa part, Yohannes Haile-Selassie s'attend à ce que certains de ses collègues "se montrent sceptiques" à l'égard de la nouvelle espèce Australopithecus deyiremeda. "Mais je pense qu'il est temps que nous regardions ce moment de l'évolution humaine avec un esprit ouvert et que nous examinions avec soin les fossiles disponibles plutôt que de les rejeter quand ils ne correspondent pas à nos hypothèses", ajoute-t-il.