Kemboi represented Kenya at the 2008 Beijing Olympics but managed only seventh – his worst performance on the global stage. He rebounded with a win at the 2009 World Championships (his first world championship gold medal) after three successive silvers and took silver at the 2010 African Championships the following year behind 2008 bronze medalist Richard Mateelong.