La carrera de Keiko Nakano como luchadora profesional comenzó en la organización All Japan Women's Pro-Wrestling (AJW) en Japón.

[5]​ Como luchadora individual, Nakano ganó el torneo Japan Grand Prix en junio de 1988.

[9]​[2]​ En 1992, Nakano viajó a México, donde trabajó para el Consejo Mundial de Lucha Libre.

Tras debutar como asociada de Luna Vachon,[11]​ Nakano comenzó una rivalidad con Alundra Blayze en el Campeonato Femenino.

[14]​ WWF había planeado que Nakano tuviese un feudo con Bertha Faye, pero fue despedida por posesión de cocaína.