Mike Enos and Wayne Bloom started out in 1989 in the American Wrestling Association, being managed by Johnny Valiant. Sporting matching ring attire and carrying sledgehammers to the ring, they were known as "The Destruction Crew". They feuded with The Olympians, Ken Patera and Brad Rheingans, and challenged them to a “car lifting” contest. During the challenge, The Crew attacked The Olympians and, in storyline, injured them. The Olympians' injuries forced them to vacate their AWA Tag Team Championship which were then placed in a tournament. The Crew went on to defeat Greg Gagne and Paul Diamond to win the title tournament on October 1, 1989. They also faced Rheingans and Paul Diamond and in a steel cage match where the former was locked out of the cage only to have his partner decimated by The Destruction Crew. The team finally lost their Tag Team Titles on August 11, 1990 to The Trooper and D.J. Peterson.
While still AWA World Tag Team Champions, the Destruction Crew joined World Championship Wrestling during the spring of 1990. In WCW, they wrestled under masks as the "Minnesota Wrecking Crew II" and were managed by Ole Anderson, who was part of the original Minnesota Wrecking Crew. They attempted without success to win the WCW World Tag Team Championship from The Steiner Brothers during a brief feud.
On April 16, 1991, Enos and Bloom received a tryout match for the World Wrestling Federation at a Wrestling Challenge taping in Cedar Rapids, Iowa. In May 1991, the team were transformed into Beau (Bloom) and Blake (Enos), The Beverly Brothers. Now wearing flamboyant purple tights and capes to the ring, their gimmick was that of two spoiled rich brats. They were originally managed by Coach, then by The Genius. They made their televised debut on the June 22 episode of Superstars by defeating enhancement talents Rob Jones and Tom Zeller. After making their WWF pay-per-view debut on a winning team at Survivor Series, they were launched into feuds with the Legion of Doom, The Bushwhackers (whom they defeated at the 1992 Royal Rumble) and The Natural Disasters (who they unsuccessfully challenged for the WWF World Tag Team Championship at SummerSlam '92). By the later part of 1992, however, they would be used primarily to put over other tag teams; they were on the losing end of an eight-man elimination tag team match at Survivor Series '92 and were defeated by their old rivals The Steiner Brothers at the 1993 Royal Rumble. Throughout late 1992 and early 1993, they also found themselves in comedic mixed tag team matches, paired with Little Louie against The Bushwhackers and Tiger Jackson.
Beau left the WWF in April 1993 while Blake remained in the company for a few months, mainly as enhancement talent on their weekly syndicated shows.
Enos appeared as "The Mauler" during the match on WCW Monday Nitro in 1996, where Scott Hall made his debut. The two had a brief reunion in World Championship Wrestling from 1997 to 1998 for a few matches. They remained low-card performers, and after a few matches together, the team finally disbanded.