Abraha studerte statsvitenskap og kjemi i Sovjetunionen, og virket så som kjemiker. Han flyttet så til Øst-Tyskland. I 1975 dro han derfra for å slutte seg til de eritreiske separatister som kjempet for løsrivelse fra Etiopia.