Parašykite šio skyriaus tęsinį - Lelis savo pirmuosius maratonus nubėgo 2002 m.: Prahos maratoną jis negalėjo baigti, bet savo pirmojo finišo metu jis sugebėjo užimti antrą vietą Venecijos maratonui. Jis laimėjo Lisabonos pusmaratoną 2003, 2006 ir 2009 metais, buvo 2003 m. IAAF pusmaratono pasaulio čempionato aukso medalininku.
2005 m. laimėjo Portugalijos pusmaratoną. 2008 m. Pekino olimpinėse žaidynėse jis debiutavo už Keniją ir maratone užėmė penktąją vietą.