En 2002, Gebregziabher Gebremariam remporte le 10 000 mètres et termine à la troisième place du 5 000 mètres des Championnats du monde junior de Kingston. L'année suivante, il prend la du 5 000 m de la Finale mondiale de l'athlétisme de Monaco, et la du 10 000 m des Jeux panafricains.