Luke began working for WCW in 1987, participating in the third Jim Crockett, Sr. Memorial Tag Team Tournament Cup, by teaming with Butch Miller as The Sheepherders, losing to The Midnight Express (Bobby Eaton and Stan Lane) in the second round. At Clash of the Champions II, the Sheepherders faced off against the WCW United States Tag Team Champions The Fantastics, but did not win the gold. At Clash of the Champions III, the Sheepherders lost to Steve Williams and Nikita Koloff despite the interference of Rip Morgan. Just as it looked like the Sheepherders were going to face the Fantastics in the finals of a tournament to crown new United States tag team champions, Luke and Butch signed with Vince McMahon's World Wrestling Federation.
Luke and Butch signed on with the WWF in the midst of its aggressive national expansion giving them a national and international exposure unlike anything they had ever had before. The team changed their name to The Bushwhackers and changed their violent style to a comedic style which was an instant hit with the fans. The comedy act involved licking, arm motions, and more. The Bushwhackers made their debut on 3 January 1989 on a WWF Superstars of Wrestling taping.
In February, the Bushwhackers began a feud with The Fabulous Rougeau Brothers, the first feud to really feature the Bushwhackers on WWF television. The two teams took their conflict to WrestleMania V, which saw the Bushwhackers victorious in their WWF pay-per-view debut as a team. The WrestleMania match was not the end of the Bushwhackers/Rougeau feud, as the teams clashed again on the 14 October edition of Saturday Night's Main Event (taped 21 September); again, the Bushwhackers were victorious. The Bushwhackers and the Rougeaus clashed twice more, first at the 1989 Survivor Series and again at the 1990 Royal Rumble; the Bushwhackers got the best of the Rougeau brothers both times.
During this time, the Bushwhackers were featured in a long series of comedic vignettes, usually subjecting "Mean" Gene Okerlund to their wild and wacky ways (and sardine eating antics). These vignettes were often featured on Coliseum Home Video releases where they served as the "link" between matches.
By 1990, the Bushwhackers were established as a solid mid-card comedy act feuding with the newly established heel team known as Rhythm and Blues (The Honky Tonk Man and Greg Valentine). The Bushwhackers’ WrestleMania VI appearance came at the expense of Rhythm and Blues as they showed up during a segment, attacked Honky Tonk Man and Valentine, and then broke R & B’s guitars to the delight of the crowd. At Survivor Series 1990, Luke and Butch teamed up with Nikolai Volkoff and Tito Santana to form "The Alliance" and take on Sgt. Slaughter, Boris Zhukov, and the Orient Express team dubbed "The Mercenaries". The Bushwhackers eliminated the Orient Express but were eliminated themselves as well.
At the 1991 Royal Rumble, Luke set a rather unfortunate record as he lasted a total of 4 seconds. Using the trademark arm-swing entrance, he climbed into the ring, walked across in a straight path, and was thrown over the top rope by Earthquake. In a televised 6 man tag-team match, the Bushwhackers teamed with Tugboat against Earthquake and the Nasty Boys; Tugboat turned on his partners after a few minutes of action and joined Earthquake in laying the two New Zealanders out cold. After the heel turn Tugboat changed his name to Typhoon and together they became known as "The Natural Disasters". The Bushwhackers demanded a chance to get even with the big team but were easily defeated at the 1991 SummerSlam pay-per-view. After destroying the Bushwhackers, the Disasters targeted André the Giant who was at ringside on crutches due to an injury. The assault was stopped by the Legion of Doom who ran off the Natural Disasters.
After the Natural Disasters began feuding with the Legion of Doom, the Bushwhackers came across a team that was the total opposite of what they were. Luke and Butch the fun loving, "working class" guys started a feud with the rich, snobby, bratty Beverly Brothers (Blake Beverly and Beau Beverly). The two teams first clashed at the 1991 Survivor Series where they were on opposite sides in a 4 on 4 elimination match. On that night, the Beverly Brothers got the upper hand and eliminated both Luke and Butch. The Beverly Brothers’ manager The Genius kept interfering in the matches so the Bushwhackers brought in a manager of their own, the nerdy Jamison. Unfortunately even the addition of Jamison was not enough to prevent the Beverly Brothers from winning at Royal Rumble 1992. In 1993, the Bushwhackers were used to "put over" the newly signed team the Headshrinkers (Fatu and Samu) and made a few appearances in comedy matches alongside Dink the Clown against the Beverly Brothers and "Little" Louie.
In November, Luke and Butch helped Doink the Clown in the clown’s feud with Bam Bam Bigelow. Luke and Butch, as well as Mo and Mabel, all appeared at Survivor Series 1993 wearing the trademark green wig and facepaint associated with Doink the Clown. The Bushwhackers and Men on a Mission defeated Bigelow, Bastion Booger, and the Headshrinkers in a match that played more for laughs than serious wrestling. The team also faced another recently signed team: Steven Dunn and Timothy Well, also known as Well Dunn. By 1995, the Bushwhackers were used almost exclusively to put over teams such as The Blu Brothers.
In March 1996, the Bushwhackers return were beaten in the first round of a tournament for the tag titles by eventual winners The Bodydonnas (Skip and Zip). When the Bushwhackers returned in 1996, it was a slightly revamped version that ignored the fact that both members were from New Zealand as they displayed traditional Australian Stereotypes, including being accompanied to the ring by a giant kangaroo mascot. On 14 September, the Bushwhackers made their last appearance while under contract with the WWF.
Luke and Butch made one of their last appearances as active wrestlers on 1 April 2001, when they participated in the "Gimmick Battle Royal" at WrestleMania X-Seven.
The Bushwhackers were inducted into the WWE Hall of Fame in 2015 by John Laurinaitis.