After dropping out of high school, Rie Nakamura joined the Frontier Martial Arts Wrestling Dojo, where she was trained by Tarzan Goto and Megumi Kudo.
She was initially paired with former IWE veteran Mr. Chin, who was periodically wrestling comedy matches for FMW, due to his diabetes.
On March 30, 1995, she defeated Megumi Kudo in a decision match to win the unified FMW Women's Championship.
After a year and a half feuding with Kudo, she quit the Mad Dog Military in August 1996, turned face, and changed her name to simply Rie (stylized in all capital letters).
After leaving FMW, she became a freelancer, alternating between her Bad Nurse Nakamura and Rie personas as she choose.