C'Kurui var framgångsrik som junior och blev trea på 3 000 meter vid VM för ungdomar 2001. Han slutade även tvåa på samma distans vid IAAF World Athletics Final 2004 i Monaco. Vid VM 2005 slutade han på trettonde plats på 5 000 meter och vid Olympiska sommarspelen 2008 blev han åtta på samma distans.