Idatzi jarraipena paragrafo honetarako - Kifle Adi Billai-n jaio zen Eritreako Debub eskualdean. 21 urte zituela egin zuen bere lehen nazioarteko agerpena Eritrearen alde, 3000 metroko lasterketan 1999ko IAAF Munduko Txapelketan. Azken postuan amaitu zuen, beste lasterkari guztien atzetik hogei segundora. Urte horretan jarraitu zuen bere lehen nazioarteko kanpoko lehiaketa, eta 5000 metroko lasterketan parte hartu zuen 1999ko Atletismoaren Munduko Txapelketan, Sevillan. 2000. urtean, 61. postua lortu zuen 2000ko IAAF Munduko Cross Country Txapelketan eta bere debuta Olinpiar Jokoetan egin zuen 2000ko Sydneyko Olinpiar Jokoetan 10.000 metroko lasterketan. 2002ko denboralditik aurrera hobetzen hasi zen: zortzigarrena izan zen lasterketa luzean 2000ko IAAF Munduko Cross Country Txapelketan, laugarrena 2002ko IAAF Munduko Maratoi Erdi Txapelketan.
1:01:05 orduko denborarekin, eta seigarren postua lortu zuen 5000 metroko lasterketan 2002ko Afrikako Atletismo Txapelketan. Urte hartan, Espainiako Cursa de Bombers 10K irabazi zuen.