Kemboi begynte ikke med friidrett før han sluttet skolen, da han ble «oppdaget» av Paul Ereng, og vant det afrikanske juniormesterskapet i 2001 til tross for at han falt. Tiden hans ble 8:39,80.