Kemboi buvo 4x400 švaisto komandos narys, kuri 1991 m. Pasaulio čempionate užėmė penktąją vietą. 1992 m. vasaros olimpinėse žaidynėse jis pirmą kartą dalyvavo 400 metrų lenktynėse, kur pasiekė pusfinalų. Jis taip pat dalyvavo Kenijos 4x400 atostogų
komanda, kuri pateko į finalą, bet jo nebaigė. 1992 m. IAAF pasaulio čempionate jis buvo Afrikos 4 × 400 m komandos, laimėjusios auksą, narys.