Vuonna 1993 Chelimo rikkoi nuorten ja yleisen sarjan maailmanennätyksen 10 000 metrillä ajallaan 27.07,91. Aika oli yleisen sarjan maailmanennätys vain viisi päivää, kunnes Yobes Ondieki rikkoi sen. Nuorten maailmanennätyksenä aika säilyi yli 11 vuotta. Samana vuonna pidetyissä Stuttgartin MM-kilpailuissa Chelimo saavutti pronssia 10 000 metrillä.