The team debuted on WrestleMania XI when former WWF Champion Yokozuna was billed as Owen's mystery partner. This was Yokozuna's first appearance since 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. In a World Tag Team Championship title defense, Hart was replaced by The British Bulldog because Hart was with his wife who was giving birth to their second child. Yokozuna and Bulldog defended the titles against Diesel and Shawn Michaels but lost to Diesel and Michaels when Diesel pinned Hart after a jacknife powerbomb who came to ringside late in the match.
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 was pinned in the match who was not a part of the match therefore Michaels and Diesel could not be champions. The same night, Hart and Yokozuna went on to lose the titles to Smokin' Gunns. After the match, their tag team disbanded as Yokozuna focused on singles career while Hart formed a tag team with The British Bulldog in 1996.