Abraha studied political science and chemistry in the Russian Soviet Federative Socialist Republic, where he became a chemist. He then moved to the former East Germany. In 1975, Abraha left Germany to join the Eritrean separatist rebels in the ongoing Eritrean War of Independence.