The Smoking Gunns (Billy and Bart) made their WWF debut on April 5, 1993 on the day after WrestleMania IX, defeating Barry Horowitz and Reno Riggins. Their first pay-per-view appearance was at the King of the Ring 1993 in an eight-man tag team match. The Gunns and the Steiner Brothers scored the win over The Headshrinkers and Money Incorporated when Billy pinned Ted DiBiase. Their next big match came at SummerSlam 1993, when they teamed up with Tatanka to defeat Bam Bam Bigelow and The Headshrinkers.
Although they continued to wrestle as a team, they did not appear together again on a WWF pay-per-view for over a year. In the fall of 1994, the Gunns began a feud with the Heavenly Bodies (Tom Prichard and Jimmy Del Ray). The Bodies attacked the Smoking Gunns and destroyed their cowboy hats. In return, the Gunns grabbed the Bodies' robes and tore off the wings. The teams had a series of matches at house shows, but the feud did not end with a blow off match. Instead, the teams faced off as part of a 5-on-5 elimination match at Survivor Series 1994. Billy and Bart joined forces with Lex Luger, Mabel, and Adam Bomb in a loss to Ted DiBiase's team of King Kong Bundy, Tatanka, Bam Bam Bigelow, and The Heavenly Bodies.
The Gunns were scheduled to compete in a tournament for the vacant WWF Tag Team Championships after Shawn Michaels and Diesel, the champions, began feuding. Injuries prevented the Gunns from entering, however. One day after their replacements, Bob "Spark Plug" Holly and the 1-2-3 Kid, won the belts, the Gunns returned to win the titles on January 23, 1995. At WrestleMania XI, the Gunns faced Owen Hart and a mystery partner, who was revealed to be Yokozuna, and lost the belts. They regained the titles from Hart and Yokozuna on September 25 of that year. By October 1995, Billy shaved his mustache and cut his long hair, but Bart kept his mustache and long hair until March 1996.
The Gunns held the titles until February 15, 1996, when Billy was forced to undergo neck surgery, and The Smoking Gunns had to forfeit their titles. Billy recovered quickly, and the Gunns won their final championship three months later by defeating The Godwinns at In Your House 8: Beware of Dog. Following this victory, Sunny left the Godwinns to manage the Gunns. Sunny was a heel manager and manipulated the Gunns, causing the brothers to argue. Sunny and Billy had an onscreen relationship, which bothered Bart. In addition to Sunny, the team began to act more like heels, wrestling more aggressively, acting more arrogantly and teaming with other heels.
Sunny eventually caused the team's downfall, as she became the source of infighting between the two. When the Smoking Gunns lost their tag team titles to Owen Hart and the British Bulldog in September 1996 at In Your House 10: Mind Games, Sunny left the team because she only wanted to be a manager for title holders (although she did not become Hart and Bulldog's manager). Billy, frustrated with losing both the title and Sunny, turned against Bart. Billy then briefly feuded with Bart. After facing each other in tag team matches, the feud culminated in a one-on-one battle. During the match, Bart accidentally injured Billy's neck, forcing Billy to take some time off and drawing their feud to an abrupt halt. On June 9, 1997, Billy as Rockabilly, defeated Bart on Raw is War. Afterwards, Bart left the WWF.
At the King of the Ring 1998, Billy and Bart faced each other in a tag team match between the New Midnight Express and the New Age Outlaws. Bart was released in April 1999, before he could have another angle with Billy.