Cheromei was bronze medalist at the World Junior Championships and won the junior category of the World Cross Country Championships in 1991 at the age of 13. She won Kenyan trials for the 1991 World Championships, but was considered too young to compete in Tokyo. She was at the time coached by Sister Christine Heverin of Singore Girls Secondary School.