He made his professional sumo debut in March 1979 at the age of 15, after leaving junior high school. He was recruited by Kokonoe stable. In 1980 he adopted the shikona of Fujinomori, before switching to Takanofuji in 1984. He first reached sekitori status in March 1985 upon promotion to the second highest jūryō division, but could manage only 4 wins against 11 losses and was demoted back to the unsalaried makushita division. After winning promotion back to jūryō in January 1986 he made his debut in the top makuuchi division only two tournaments later in May 1986.

Reverting to his real name, he joined the New Japan Pro Wrestling promotion, making his debut in February 1994. He also gained some fame in the mixed martial arts world, and in August 2002 he and Kantaro Hoshino formed a breakaway faction from New Japan called the Makai Club. In late 2004 he started working with the ZERO-ONE and Hustle promotions.

Though very past his prime physically, Yasuda made his transition to mixed martial arts as a NJPW representative in March 2001. He had his debut at the PRIDE 13 against similarly retired Kickboxer and karate champion Masaaki Satake. Yasuda received damage and bled from his face, but he nullified most of Satake' attacks by rushing him through sumo techniques against the ropes every time they were separated. At the end, the unanimous decision was given to Yasuda for controlling the fight.

In October 2007 he reportedly attempted to commit suicide by carbon monoxide poisoning. A friend however, interrupted the alleged attempt. He was hospitalized with fears of possible brain damage, but this proved not to be the case and he made a return to wrestling. On January 11, 2011, Yasuda announced his retirement from professional wrestling. He wrestled his final match on February 4, 2011, in which he was defeated by Genichiro Tenryu.