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 Grand Wizard. Tanaka provided his physical massive strength and Fuji brought his devious ring 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 the 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 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 titles 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 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 , Fuji and Tanaka lost the titles to Garea and Ho. After failing in recapturing the titles 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 Zbyzsko 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 March 14, 1978 edition of Championship Wrestling. Shortly after, they left WWWF again.
Fuji returned to World Wide Wrestling Federation in 1981, which had been renamed World Wrestling Federation in March 1979. 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 October 17, 1981 edition 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 Strongbows won the titles. On July 13 edition of Championship Wrestling, they defeated 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 Strongbows on edition of Championship Wrestling. Shortly after, Saito left the WWF while Fuji continued to wrestle on his own.
Fuji retired from wrestling in 1985 and became a heel manager. As a manager, Fuji would "blind" his opponents by throwing salt in their eyes. He would carry a little bag of salt in his tights. His first client was George Steele. 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 duo and appeared in a video package called "Fuji Vice", which was a mockery of Miami Vice. Fuji and Muraco then began a popular feuded 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 Johnny V. He then managed Demolition to the Tag Team Championship as well as bringing Killer Khan and Sika back to the WWF. At Survivor Series, he turned on Demolition and began managing Demolition's rival tag team, the Powers of Pain (Warlord and Barbarian).
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. Fuji sold the individual contracts of Powers of Pain to managers Slick and Bobby Heenan and brought The Orient Express (Pat Tanaka and Akio Sato) to the WWF. Orient Express got involved in a feud with The Rockers (Shawn Michaels and Marty Jannetty). Orient Express got involved in Demolition's feud with Legion of Doom (Hawk and Animal). Fuji reunited with Demolition at that point. Demolition was phased out while the Orient Express took on Legion of Doom in matches. Fuji briefly managed The Berzerker from 1991 to 1993.
Fuji's success and popularity as a manager came later that same year in November 1992 when he introduced the mammoth Yokozuna to the WWF. Under Fuji's tutelage, Yokozuna won the 1993 Royal Rumble match and the WWF Championship from Bret Hart at WrestleMania IX. After the match, Hulk Hogan came to protest. Fuji challenged Hogan to a match with Yokozuna's title on the line but accidentally threw salt in Yokozuna's eyes, which helped Hogan in winning the title in less than a minute. Fuji managed Yokozuna to his second WWF Championship by beating Hogan at King of the Ring. Later that year, Fuji was joined by "spokesman" James E. Cornette. Yokozuna fired Cornette in March 1996 after becoming a fan favorite. Fuji was last seen accompanying Yokozuna as a fan favorite to the ring for a six-man tag team match involving Yokozuna against "Camp Cornette" at WrestleMania 12. Cornette continued to feud with Yokozuna and his teammates while Fuji left the WWF shortly after.