Polchlopek and Sopp began teaming as the "Long Riders" in the International Wrestling Federation out of Orlando, Florida (not to be confused with the similarly-named promotion run by Killer Kowalski).

[3] The Smoking Gunns made their WWF debut on April 5, 1993 on the day after WrestleMania IX, defeating jobbers Barry Horowitz and Reno Riggins.

[4] Vignettes began airing on the WWF television promoting the debut of Smoking Gunns, beginning with the April 25 episode of Wrestling Challenge.

Gunns made their televised debut in WWF on the May 15 episode of Mania as fan favorites by defeating Damian Demento and The Brookyln Brawler.

[9] The Gunns were scheduled to compete in a tournament for the vacant Tag Team Championship after Shawn Michaels and Diesel, the champions, began feuding.

[7] One day after their replacements, Bob "Spark Plug" Holly and the 1-2-3 Kid, won the belts, the Gunns returned to win the title on January 23, 1995 episode of Monday Night Raw.

At WrestleMania XI, the Gunns faced Owen Hart and a mystery partner, who was revealed to be Yokozuna and lost the belts.

[12][13] Smokin' Gunns received a rematch for the titles against Owen Hart and Yokozuna at the inaugural In Your House event, but failed to win.

[11][14] Gunns enjoyed a lengthy title reign, defeating challengers like Razor Ramon and 1-2-3 Kid at In Your House 4, and The Bodydonnas at the 1996 Royal Rumble.

Around this time, the Gunns began to show signs of a heel turn and they won their final championship three months later by defeating The Godwinns at In Your House 8: Beware of Dog.

Gunns failed to regain the Tag Team Championship from Owen Hart and British Bulldog in a rematch at In Your House 11: Buried Alive.

The two former partners had a decisive match on the June 9, 1997 episode of Raw is War, where Billy, who had changed his character to "Rockabilly", defeated Bart.