Korir aloitti juoksuharrastuksen peruskoulun viimeisenä vuonna. Hän nousi kuuluisuuteen huhtikuussa 2000 juoksemalla toiseksi kansallisissa kilpailuissa 800 metrin juoksussa ajalla 1.45,6, minkä jälkeen kuuluisa maratoonari Moses Tanui hankki hänelle ammattilaissopimuksen. Myöhemmin samana vuonna hän paransi matkan ennätyksekseen ajan 1.44,21. Kaksi seuraavaa kilpailukautta menivät ilman mainittavaa menestystä, mutta vuonna 2003 hän johti pitkään Kenian maastojuoksun mestaruuskisoja 4 kilometrin kilpailussa, mutta menetti johtonsa lopussa. Myöhemmin samana vuonna hän vaihtoi päämatkakseen 1 500 metrin juoksun, jolla matkalla hän voitti Kenian mestaruuskilpailut. Pariisin MM-kisoissa hän juoksi matkan neljänneksi ajalla 3.33,47. Viikkoa myöhemmin hän paransi ennätystään lukemiin 3.30,72. Kauden lopussa hän voitti ja All-African Games -kisat.