Reeds op 18-jarige leeftijd behaalde Kyoko Shimazaki internationaal podiumsucces. Bij de Aziatische Winterspelen van 1990 werd ze vierde op de 1000 meter en veroverde ze het zilver op de 500 meter. In 1991 wint ze het eindklassement van de Wereldbeker op de 500 meter. Voor het volgende internationale succes moest ze wachten tot 1996 toen ze naar het zilver reed op de 500 meter bij de WK Afstanden in Hamar.