Korir begann in der Grundschule mit dem Laufen und siegte im dritten Jahr der Oberschule bei den nationalen Schulmeisterschaften im Crosslauf und über 10.000 Meter. Ein Jahr nach seinem Abschluss an der "Merigi Secondary School" wurde er vom italienischen Manager Gianni Demadonna unter Vertrag genommen. 2000 gewann er Bronze beim Juniorenrennen den Crosslauf-Weltmeisterschaften in Vilamoura und gewann die Olympiaausscheidung für den 10.000-Meter-Lauf in 27:48,42 min, was eine Weltbestzeit für Höhenlagen darstellte. Bei den Spielen in Sydney wurde er Fünfter.