Teshome kommer fra oromofolket. Han har vært landbruksminister, viseminister for utvikling og samarbeid og president i føderasjonshuset i nasjonalforsamlingen, samt ambassadør i Kina, Japan og Tyrkia.