Trained by Jaguar Yokota in the All Japan Women's Pro Wrestling Dojo,[2] Noriyo Toyoda debuted on September 17, 1986, against the future Aja Kong, Erika Shishido.
After a couple years in a hiatus, Toyoda, alongside her fellow AJW dojo mates Megumi Kudo and Reibun Amada, was asked by Atsushi Onita to join Frontier Martial Arts Wrestling.
On November 5, 1990, Toyoda defeated former GLOW wrestler Beastie the Road Warrior to become the inaugural WWA World Women's Champion.
In January 1991, she formed her own army with Eriko Tsuchiya, Yoshika Maedomari, Canadian Delta Dawn, and American Reggie Bennett.
Two months later, Toyoda and Kudo took part in Japan's first inter-promotional Joshi tag team match, in a loss to AJW's Akira Hokuto and Bull Nakano.