Kemboi var með í 4x400 stafíliðinu sem varð fimmti á heimsmeistaramótinu 1991. Hann keppti á Ólympíuleikunum í fyrsta sinn á Ólympíuleikunum árið 1992 og tók þátt í 400 metra hlaupi þar sem hann náði í undanúrslit. Hann var líka hluti af Kenyan
4x400 stafettadeild sem komst í úrslit en klárađi ūađ ekki. Á IAAF heimsmeistaramótinu árið 1992 var hann hluti af afrísku 4 × 400 m liðinu sem vann gull.