Еліуд став відомим у 2003 після перемоги в юніорській гонці Чемпіонату світу з легкоатлетичного кросу під егідою Міжнародної асоціації легкоатлетичних федерацій, встановивши світовий рекорд серед юніорів на дистанції 5000 метрів на доріжці, а також ставши чемпіоном світу на Чемпіонаті світу з легкої атлетики в 2003 в Парижі. Завоював бронзу для Кенії у бігу на 5000 метрів на Олімпійських іграх 2004 в Афінах та ще одну бронзу на Чемпіонаті світу з легкої атлетики в приміщенні в 2006 в Москві.