Il fait partie de l'élite des marathoniens, parmi les dix meilleurs performeurs de tous les temps en réalisant 2h5mn15 à Londres en avril 2008. Vainqueur du Marathon de New York en 2003 (il termina 3eme à Boston cette année-là) et en 2007 et du Marathon de Londres en 2005, 2007 et 2008 (2eme en 2006, 2011 et 2012). Champion du monde du semi-marathon en 2003. Vainqueur du Semi-marathon de Lisbonne en 2003, 2006 et 2009. 5eme du marathon olympique de Pékin en 2008. Son frère cadet Cybrian Kotut a remporté le Marathon de Paris en 2016 pour son 2eme marathon.