Alemseged Tesfai wurde 1944 in der Stadt Adi Quala in Eritrea geboren. Er studierte Rechtswissenschaften an den Universitäten von Addis Abeba und Illinois at Urbana-Champaign. 1974 brach er seine Doktorarbeit an der University of Wisconsin in Madison ab und schloss sich der Volksbefreiungsfront an, die für Eritreas Unabhängigkeit kämpfte. Während des Krieges diente er als Erzieher, Kulturdirektor, Journalist, Forscher und Schriftsteller. Er ist Autor von drei Bänden zur politischen Geschichte Eritreas von 1941 bis 1962.

1997 bekam er den höchsten Literaturpreis von Eritrea, den Raimok-Preis für Tigrinya-Literatur. 2017 erhielt er den Writing Scholarship Award der in London ansässigen Miles-Morland Foundation.
Alemseged Tesfai lebt in Asmara, Eritrea.