Randy Colley was an American professional wrestler better known as Moondog Rex. In 1976 he joined Mid-Atlantic Championship Wrestling and began wrestling under his real name for the first time. This would also be his first singles run. While appearing in MACW he would compete against opponents such as Steve Strong, Two Ton Harris, and Larry Sharpe. For the remainder of the 1970s he moved around various National Wrestling Alliance territories. He next appeared in Georgia Championship Wrestling. Wrestling with Moondog Spot (Larry Latham), the Moondogs made their debut on October 25, 1982 in a match at the Omni against Brad Armstrong and Tito Santana. The Moondogs would continue with the promotion for the next three months, wrestling The Wild Samoans and various combinations that included Stan Hansen. The Moondogs jumped to the World Wrestling Federation in the midst of its national expansion. The Moondogs made their return on the March 4th, 1984 edition of All American Wrestling and defeating Bobby Fulton and Brian Madden. The new duo remained undefeated until June 30, where they lost a Los Angeles house show match to The Wild Samoans. The Moondogs continued to unsuccessfully feud with the Samoans throughout that summer. In June 1984 Colley received two singles shots against WWF Champion Hulk Hogan on the Canadian television tapings that aired on both Maple Leaf and All-Star wrestling. In September 1984 they were programmed into a house show series against the newly arrived Fabulous Freebirds. While continuing to defeat preliminary opposition on television, the Dogs were winless against the Freebirds. Following departure of Michael Hayes, Terry Gordy, and Buddy Roberts from the promotion, the Moondogs feuded with the Brisco Brothers. On February 22, 1986 Colley made his return to the WWF on a house show in Melbourne, Australia and lost to Jacques Rougeau. Following an April tour of All Japan Pro Wrestling that saw him team with Andre the Giant and Dick Murdoch he returned to full time action in the World Wrestling Federation. On April 14 he was reunited with Moondog Spot, losing to The Rougeau Brothers on Prime Time Wrestling. Colley now found himself in a similar position as in his previous WWF run, defeating preliminary opposition but losing to more established teams. Their most high profile match came on the July 12th, 1986 edition of WWF Championship Wrestling, where they lost to WWF World Champion Hulk Hogan and Paul Orndorff; the match being worked entirely by Orndorff and part of the famous feud between the latter that would begin shortly. In the fall of 1986 they began a house show series with The Islanders and finished the year facing The Killer Bees and US Express. On January 4, 1987, in Springfield, Massachusetts, Colley was repackaged as "Smash" in the new tag team of Demolition, facing and defeating The Islanders before later taking part in a battle royal won by Pete Doherty. The following day in East Rutherford, New Jersey, he made his televised debut at a WWF Superstars taping. Despite having his hair trimmed, his beard shaved off, and wearing face paint, fans almost immediately recognized him and began chanting "Moondog" when he entered the ring. Following a third appearance, this time at a Wrestling Challenge taping, he was replaced by Barry Darsow.