In 1981, he was booked by Vincent J. McMahon to wrestle for the World Wrestling Federation, most notably on their tours of Japan, where Blair faced Japanese icons Antonio Inoki and Tatsumi Fujinami.
In 1983 Blair joined the WWF once again as they began to expand to a national promotion. During his first stint with the WWF his self-proclaimed highlight was a match with Paul Orndorff in St. Louis. He left again soon after.
When Blair signed with the WWF for a third time he was not just used as “enhancement talent" any more, instead he was teamed up with Jim Brunzell to form The Killer Bees. The team had a special gimmick referred to as "Masked Confusion" where both wrestlers pulled out identical masks during the match to confuse their opponents and usually win their matches that way. They constantly challenged for the WWF World Tag Team Title but never did win it, although the fans were thoroughly behind them. Their biggest feud in the WWF was against The Hart Foundation, Bret Hart and Jim Neidhart who they wrestled somewhere between “300 and 600" times. The Bees also had a running feud with the Funks (Hoss, Terry and Jimmy Jack). They faced Hoss and Jimmy Jack Funk in front of 70,000 people at The Big Event in Toronto (A card headlined by Hulk Hogan Vs Paul Orndorff). In the fall of 1988 Brian Blair left the WWF.