Cheromei adalah peraih medali perunggu di Kejuaraan Dunia Junior dan memenangkan kategori junior di Kejuaraan Dunia Cross Country pada tahun 1991
pada usia 13. Dia memenangkan uji coba Kenya untuk Kejuaraan Dunia 1991, tetapi dianggap terlalu muda untuk berkompetisi di Tokyo. Pada saat itu dia dilatih oleh Suster Christine Heverin dari Sekolah Menengah Gadis Singore.