Trained by Tarzan Goto in the FMW Dojo, Eriko Tsuchiya debuted on the very first Frontier Martial Arts Wrestling show on October 6, 1989, losing a four-way match to Witch Warrior, which also saw Miwa Sato and Kumiko Matsuda debut as well.
In July 1993, she evolved into an evil hardcore wrestler named Shark Tsuchiya.
Adopting the hardcore style reminiscent of Mr. Pogo, Tsuchiya quickly became the top female heel of FMW, going through a long-running feud its top female babyface, Megumi Kudo.
In November 1995, she regained the WWA World Women's Championship, which is now unified with the Independent World Women's Championship, from Kudo, and held it for a month, before losing both titles to Combat Toyoda.
In November 2016, she held an official retirement ceremony in Korakuen Hall at an event promoted by FMW.