Su primer trabajo fue en el Museo Nacional de Etiopía en Adís Abeba.

Allí obtuvo un máster en Antropología en 1995 y se doctoró en Biología Integrativa en 2001.

Es además profesor adjunto de Antropología y Anatomía en la Universidad Case Western Reserve.

Yohannes es famoso en el campo de la Paleoantropología por su gran habilidad para descubrir fósiles, un auténtico don que demostró por primera vez durante una expedición (del Proyecto Medio Awash, dirigido por Tim White) realizada en 1990.

Las investigaciones realizadas por Yohannes han sido financiadas principalmente por la Fundación Leakey [1].