The team of Owen Hart and Yokozuna debuted at WrestleMania XI, when former WWF Champion Yokozuna was billed as Hart's mystery partner. This was Yokozuna's first appearance since the 1994 Survivor Series. They defeated The Smoking Gunns to win the WWF Tag Team Championship.
During their World Tag Team Championship reign, Owen Hart and Yokozuna rose to the top of the tag team division of WWF as they went on to make successful title defenses against the likes of The Smoking Gunns and The Allied Powers. During the In Your House 3 event, the World Tag Team Championships were on the line, but Hart was replaced by The British Bulldog due to Hart being unable to compete. Yokozuna and Bulldog defended the titles against Diesel and Shawn Michaels, but lost to Diesel and Michaels when Diesel pinned Hart after a Jackknife Powerbomb.
They went on to hold the title for 175 days during their first reign. Hart and Yokozuna were awarded the titles back the next day by their lawyer Clarence Mason because Hart, who was not a part of the match, was pinned, therefore Michaels and Diesel could not be champions. The same night, Hart and Yokozuna went on to lose the titles to The Smoking Gunns. After the match, their tag team disbanded as Yokozuna focused on a singles career while Hart formed a tag team with The British Bulldog in 1996.