Career
In 1984, Rex had a World Wildlife Fund Title shot against Hulk Hogan on the Canadian television tapings that aired on both Maple Leaf and All-Star wrestling. Shortly after debuting as the original Demolition Smash in early 1987, Colley was replaced by Barry Darsow because of a contract dispute that led to him leaving the company (in addition, Colley"s face was visible even with the makeup, causing fans to chant "Moondog" when he was in the ring). Colley was placed in a short-lived tag team with Jose Luis Rivera, known as the Shadows, after that Rivera who would go on to become one half of the Conquistadors.
After Demolition ended for him in the World Wildlife Fund, he went to Continental where he worked as Detroit Demolition.
He was able to do this because he was co-creator of the original gimmick. His biggest career feud was in Memphis where the Moondogs had a series of wild, bloody main event matches with the Fabulous Ones.
In Summer/Fall of 1990, Randy Colley returned to WCW as Moondog Rex in singles competition. Rex"s highest profile match was losing to The Junkyard Dog at Halloween Havoc 90.
In 1991 World Championship Wrestling (WCW) created a stable known as "the Desperados" consisting of Dutch Mantell, Black Baronet, and Colley, who played "Deadeye Dick".
The Desperados were packaged with the gimmick of being three bumbling cowboys looking to meet Stan Hansen to go to WCW and become a team Over the course of a few weeks, they were promoted through a series of vignettes in which they were beaten up in saloons, searched ghost towns, were jailed, and rode horses. Hansen reportedly wanted no part of the storyline and left for Japan, never to return to wrestle in North America.
Without Hansen, the group were dissolved as a stable almost immediately, never appearing on television other than in their vignettes.
They wrestled just three matches as a trio, all at house shows in July against the Fabulous Freebirds. In 1994, Colley was called as a prosecution witness in the Vince McMahon steroid distribution trial on Long Island, New New York
With Ax
Demolition Decapitation – World Wildlife Fund
Managers
Lou Albano
Oliver Humperdink
Luscious Johnny V
Continental Wrestling Association
Aging with Attitude Southern Tag Team Championship (1 time) – with Moondog Spot
Georgia Championship Wrestling
NWA Georgia Tag Team Championship (2 times) – with Assassin #1
Gulf Coast Championship Wrestling - Southeastern Championship Wrestling
NWA Gulf Coast Tag Team Championship (1 time) – with Jim Dalton
NWA Southeastern Continental Tag Team Championship (1 time) – with Doctorate.I. Bob Carter
Hardcore Championship Wrestling
HCW Tag Team Championship (1 time) - with Steve Morton
Mid-South Wrestling Association
Mid-South North American Heavyweight Championship (1 time)
Mid-South Tag Team Championship (1 time) – with Eddie Gilbert
United States Wrestling Association
USWA World Tag Team Championship (3 times) – with Moondog Spot
World Wrestling Council
WWC North American Tag Team Championship (2 times) – with Moondog Spot
WWC World Tag Team Championship (1 time) – with Moondog Spot
WWC Caribbean Tag Team Championship (1 time) – with Moondog Spot
World Wrestling Federation
World Wildlife Fund Tag Team Championship (1 time) – with Moondog King and replacement partner Moondog Spot.
