Cheromei vandt bronzemedalje ved verdensmesterskaberne for juniorer og vandt juniorkategorien ved verdensmesterskaberne i langrend i 1991
I en alder af 13. Hun vandt Kenyan-prøver til VM i 1991, men blev anset for at være for ung til at konkurrere i Tokyo. Hun blev på det tidspunkt trænet af søster Christine Heverin fra Singore Girls Secondary School.