Kemboi became African Junior Champion in 2001 and then in 2002, he finished second at the Commonwealth Games behind compatriot Stephen Cherono. The same year Kemboi was originally fourth at the African Championships in Athletics, but was later awarded bronze after the winner Moroccan Brahim Boulami received a doping suspension.