Nel 2002 Kemboi arrivò secondo ai Giochi del Commonwealth dietro al compatriota Stephen Cherono. Lo stesso anno Kemboi si piazzò al quarto posto durante i Campionati africani, ma fu successivamente premiato con la medaglia di bronzo dopo che il vincitore, il marocchino Brahim Boulami, fu sospeso per doping.