Fuji debuted in Vince McMahon, Sr.'s World Wide Wrestling Federation in 1972 as a heel. He formed a tag team with Professor Toru Tanaka and the duo were managed by the Grand Wizard. Tanaka provided his physical massive strength and Fuji brought his devious ring psychology to the team, which earned him the nickname "The Devious One". Fuji used to throw salt in his opponent's eyes, which earned him victories. They defeated Sonny King and Chief Jay Strongbow on June 27, 1972 for their first World Tag Team Championship. They quickly ascended to main event status, defending the titles against WWWF World Heavyweight Champion Pedro Morales and Bruno Sammartino on several occasions, throughout the year. During the feud, Fuji earned a shot at the WWWF title against Morales on August 22 but lost by count-out. They reigned for eleven months, making them the third longest WWWF World Tag Team Champions in history. They would lose the championship to Tony Garea and Haystacks Calhoun on May 30, 1973.
They continued to feud with Garea and Calhoun for the titles before defeating them on September 11 in a rematch to win their second WWWF World Tag Team Championship. With their title recapture, their feud with Garea and his new partner Dean Ho continued. On November 14, Fuji and Tanaka lost the titles to Garea and Ho. After failing to recapture the title from Garea and Ho, Fuji and Tanaka left the WWWF in 1974.
Fuji and Tanaka returned to WWWF in 1977. They took on Freddie Blassie as their manager. On September 27, 1977, they defeated Larry Zbyszko and longtime rival Tony Garea in the finals of a tag team tournament to win their third WWWF World Tag Team Championship. They wrestled in many six-man and eight-man tag team matches during their third reign. They would eventually lose the titles to Dino Bravo and Dominic DeNucci on the March 14, 1978 episode of Championship Wrestling. Shortly after, they left WWWF again.
Fuji returned to World Wide Wrestling Federation, then known as the World Wrestling Federation, in 1981. He formed a tag team with Mr. Saito, which was managed by Captain Lou Albano. They began a feud with tag champions Tony Garea and Rick Martel, whom they defeated on the October 17, 1981 episode of Championship Wrestling to win their first Tag Team Championship, though it was Fuji's fourth individual reign. They began feuding with The Strongbows (Chief Jay and Jules) in the fall of 1981. This culminated in a title match on June 28, 1982 at Madison Square Garden (MSG) where the Strongbows won the championship. On the July 13 episode of Championship Wrestling, they defeated the Strongbows in a two out of three falls match for Fuji's fifth and Saito's second WWF Tag Team Championship. The feud of these two teams ended after Fuji and Saito lost the titles to the Strongbows on the October 30 episode of Championship Wrestling.
Fuji was mainly used in singles competition and teamed on and off with Tiger Chung Lee, but they had little success in the ring. In a brief angle, Fuji turned on Chung Lee in a match at the Philadelphia Spectrum against The Wild Samoans in 1984. In a grudge match to settle the feud, Fuji defeated Chung Lee. Afterward, Fuji continued to wrestle on his own until his in-ring retirement and Chung Lee remained as a preliminary jobber.
Fuji retired from wrestling in 1985 and became a heel manager and wrestled occasionally. As a manager, Fuji would "blind" his opponents by throwing salt in their eyes, or he or his wrestler(s) would hit their opponent with his ever-present cane. He wore a black tuxedo and bowler hat, and would carry a little bag of salt on his person. His first client was George Steele. Fuji would team up with Steele and would lose to Hulk Hogan and "Mean" Gene Okerlund with Okerlund pinning Fuji. However, Steele would go on to become a fan favorite and left Fuji. Fuji's next client was Don Muraco. They both formed a popular heel duo and appeared in a video package called "Fuji Vice". Fuji and Muraco then began a feud with Ricky Steamboat, resulting in Steamboat defeating Fuji in several matches during the feud. Fuji briefly managed Jim Neidhart, whose contract he later sold to Jimmy Hart. In 1987, he bought the contract of Demolition (Ax and Smash) from Luscious Johnny V. Demolition would sometimes call Fuji "Master Fuji" and he then managed Demolition to the Tag Team Championship. Fuji was also known for bringing Killer Khan and Sika back to the WWF. Fuji would also acquire Kamala from The Wizard managing him both in singles as well as in a tag team with Sika, and also simultaneously managed "Cowboy" Bob Orton (whom he would often have team with Muraco, his other client).
At Survivor Series, he turned on Demolition and began managing Demolition's rival tag team, The Powers of Pain (Warlord and Barbarian). Interviewed after the contest, Fuji claimed that he had turned on Demolition because, since winning the championship, they had become insubordinate and disrespectful towards him, whereas the Powers would be utterly obedient and loyal apprentices. For their part, Demolition denounced their former manager as a parasite, labelling him "Fuj the Stooge."
At WrestleMania V, Fuji teamed with the Powers of Pain in a 3-on-2 handicap match against Demolition for their Tag Team Championship. Fuji and Powers were defeated after Ax pinned Fuji following a Demolition Decapitation. Fuji sold the individual contracts of Powers of Pain to managers Slick and Bobby Heenan and brought The Orient Express (Pat Tanaka and Sato) to the WWF. Orient Express got involved in a feud with The Rockers (Shawn Michaels and Marty Jannetty), whom The Orient Express defeated by count out (thanks to Sato throwing the salt in Janetty's eyes) at WrestleMania VI. Orient Express got involved in Demolition's feud with the Legion of Doom (Hawk and Animal). Fuji reunited with Demolition (who by this time had a third member, Crush) at that point. Demolition was phased out while the Orient Express took on Legion of Doom in matches. Fuji then managed The Berzerker in late 1991 until early 1993. His last match in WWF was teaming with Kamala as they lost to The Undertaker in a handicap match on July 26, 1992 at a house show.
Fuji's greatest success and popularity as a manager came in November 1992 when he introduced the mammoth Yokozuna to the WWF. Under Fuji's tutelage, Yokozuna won the 1993 Royal Rumble match and two WWF World Championships, first from Bret Hart at WrestleMania IX, and again from Hulk Hogan at King of the Ring. Later that year, Fuji was joined by "spokesman" James E. Cornette. In late 1993, Fuji once again began managing Crush after he turned on Randy Savage. During this time he again changed his appearance, abandoning the tuxedo and bowler hat in favor of a traditional Japanese kimono and carrying the Japanese flag.
Fuji was last seen accompanying Yokozuna to the ring for a six-man tag team match involving Yokozuna against "Camp Cornette" at WrestleMania XII. By this point, Yokozuna had fired Cornette and became a fan favorite; Fuji joined him in the endeavor, even carrying the American flag at times. Fuji left the WWF shortly after and retired.
Mr. Fuji was inducted into the WWE Hall of Fame on March 31, 2007, by his former charge and Fuji Vice co-star Don Muraco. Mr. Fuji was in a wheelchair at the time of the induction, due to nine knee operations.
Fuji passed away on August 28, 2016.