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