On August 23, 1998, Toida participated in the lightweight tournament of the 5th All Japan Amateur Shooto Championship.
On December 16, 2001, he faced Alexandre Franca Nogueira for the Shooto Lightweight (-65kg) Championship and failed to win the title after losing a 0-3 decision.
In May 2003, he lost to Baret Yoshida in the first round of the ADCC World Championship under 66 kg weight class.
Toida fought Rumina Sato in the semifinals of the 2005 Shooto Pacific Rim Lightweight Championship tournament, losing by KO with a right hook.
Toida fought Kazunori Yokota at the DEEP Cage Impact 2011 in Tokyo, losing by TKO after a soccer kick and ground and pound in the 2nd round.