اكتب استمرار لهذه الفقرة - كيفلي ولد في ادي بيلالي في منطقة ديبوب في إريتريا. ظهر لأول مرة مع إريتريا في سن 21، في سباق 3000 متر في بطولة العالم الداخلية للرياضيات في عام 1999. انتهى في المركز الاخير وكان خلف باقي المتسابقين اكثر من عشرين ثانية. اول مسابقة دولية في الهواء الطلق في وقت لاحق من تلك السنة و ركض في حرارة 5000 متر في 1999 بطولة العالم في الرياضة القصيرة في سيفيل. في عام 2000، جاء في المركز الـ 61 في بطولة العالم لعب القارات في عام 2000
وقدم أول مباراة أولمبية له مع أداء في حرارة 10000 متر في أولمبياد سيدني 2000. بدأ يتحسن من موسم 2002 فصاعداً: كان ثامن في السباق الطويل في بطولة العالم للرياضة القصيرة لعام 2000، رابع في بطولة العالم للرياضة القصيرة لعام 2002 مع وقت 1:01:05 ساعات، و جاء السادس على 5000 متر في بطولة أفريقيا للرياضة القصيرة لعام 2002. كما فاز بسباق 10 كيلومترات في اسبانيا في نفس السنة.