Sebhat gikk på high school i Evangelical Lutheran High School i Asmara, Eritrea. Sebhat Ephrem var fra juni 1992 til mars 1994 guvernør i Asmara. Fra mars 1994 til mai 1995 var han helseministeren. I begge posisjoner brakte han struktur og omorganisering til disse kontorene. Etter å ha forlatt militære i juni 1992, returnerte han til hæren mai 1995 med rang av general og ble utnevnt og bekreftet som forsvarsminister.