After winning the Young Lions Cup in 1995, in order to hone his skills and bulk up, he went on an excursion to North America and joined World Championship Wrestling (WCW).

12 days after his pro debut Nakanishi appeared at Halloween Havoc, as a spectator, sitting alongside NJPW and NWA President Seiji Sakaguchi at ringside.

As the years went by, Nakanishi was never able to capitalize on his win in the G1 Climax as he constantly came up short in big matches, and Antonio Inoki's focus on pushing MMA fighters from 2002 to 2005 made matters worse for him.

[10][11] On January 4, 2011, at Wrestle Kingdom V in Tokyo Dome, Muscle Orchestra unsuccessfully challenged Bad Intentions (Giant Bernard and Karl Anderson) for the IWGP Tag Team Championship in a three–way match, which also included Beer Money, Inc. (James Storm and Robert Roode).

[15] The following day it was announced that Nakanishi had suffered a spinal cord injury, which resulted in numbness and temporary paralysis, but was expected to make a full recovery.

[20] On April 7 at Invasion Attack, Nakanishi debuted his new finisher, the Uekara Don!, to gain a victory for his team consisting of him, Akebono, Hiroyoshi Tenzan and Super Strong Machine, defeating the Chaos faction of Bob Sapp, Takashi Iizuka, Tomohiro Ishii and Yoshi-Hashi.

[21] On May 3 at Wrestling Dontaku 2013, Nakanishi and Strong Man received a shot at the IWGP Tag Team Championship in a four-way match with the defending champions, K.E.S.

(Lance Archer and Davey Boy Smith Jr.), as well as Chaos (Takashi Iizuka and Toru Yano) and Tencozy (Hiroyoshi Tenzan and Satoshi Kojima).

[23] From November 24 to December 6, Nakanishi and Strong Man took part in the 2013 World Tag League, where they finished second to last in their block with a record of two wins and four losses, failing to advance to the semifinals.

[26] On January 5, 2017, Nakanishi, Hiroshi Tanahashi and Ryusuke Taguchi defeated Los Ingobernables de Japón (Bushi, Evil and Sanada) for the NEVER Openweight 6-Man Tag Team Championship.

On March 25, 2018, Nakanishi made an appearance in All Japan, where he reunited Wild Child for one night with Takao Omori to unsuccessfully challenge Jun Akiyama and Yuji Nagata for the All Asia Tag Team Championship.

After teaming with young lion Henare the year prior, Nakanishi reunited with Yuji Nagata for the 2018 World Tag League, finishing second-last in a 14-team block with 3 wins and 10 losses, earning 6 points.

Nakanishi would say farewell to the Tokyo Dome on January 4, 2020, after losing a pre-show tag team match with longtime partner Yuji Nagata against Tencozy, being pinned by Satoshi Kojima following a lariat.