Chebii juoksi Brysselin maastojuoksun MM-kisoissa 2004 lyhyellä matkalla yhdeksänneksitoista ja oli samalla mukana Kenian pronssia joukkuekilpailussa voittaneessa joukkueessa. Ateenan olympialaisissa hän karsiutui 5 000 metrin alkuerissä. hän oli 3 000 metrillä yhdeksäs. Maastojuoksun MM-kisoissa 2005 hän voitti hopeaa lyhyellä matkalla ja oli samalla mukana joukkuekilpailussa hopeaa voittaneessa Kenian joukkueessa.