Ethiopian People's Revolutionary Democratic Front
Yunis fought for the military wing of the Ethiopian People's Revolutionary Democratic Front, playing a leading role in the Battle of Shire (18–19 February 1989). He was made Chief of General Staff in 2001, when he replaced Tsadkan Gebretensae.