Randall Alls

In 1980, Rose formed a tag team with Dennis Condrey in the Alabama-based promotion Southeast Championship Wrestling. The duo initially feuded with Norvell Austin before joining forces with Austin to form a stable, The Midnight Express. The trio dominated the tag team scene there until 1983, when Condrey left SCW for Mid-South Wrestling, where he reformed The Midnight Express with Bobby Eaton.

After spending some time in International Championship Wrestling, Rose reunited with Condrey in the AWA in 1987. Now known as "Ravishing" Randy Rose, he and Condrey called themselves "The Midnight Express", and claimed the right to the name, which had since been used by Condrey and Eaton and later by Eaton and Stan Lane. The duo were managed Paul E. Dangerously. Condrey and Rose defeated Jerry Lawler and Bill Dundee for the AWA World Tag Team Championship on October 30, 1987, in Whitewater, Wisconsin. They would have a two-month title reign, losing the titles to the returning Midnight Rockers (Shawn Michaels and Marty Jannetty) on December 27, 1987 in Las Vegas, Nevada.

Condrey and Rose resurfaced in NWA flagship promotion World Championship Wrestling (with Dangerously) in November 1988, now known as "The Original Midnight Express". During the November 5 episode of World Championship Wrestling, Jim Cornette kayfabe received an anonymous phone call. The caller ridiculed Cornette over Eaton and Lane's loss of the NWA World Tag Team Championship to The Road Warriors on October 29. Cornette recognized the caller and basically asked him to come say it to his face. At that point, Dangerously and the Original Midnight Express hit the ring and proceeded to pummel Cornette and Stan Lane, who was wrestling in a singles match. By the time Bobby Eaton showed up, it was three on one. Cornette showed up the next week on TBS carrying his blood stained suit jacket and the feud was on. The teams wrestled at Starrcade '88, but nothing was solved. The Midnights vs. Midnights would be the hottest feud in WCW for months, building up to a six-man tag match involving the managers on pay-per-view in February 1989. The one who got pinned would have to leave the promotion. However, WCW (the former Jim Crockett Promotions) was under new ownership and in transition at the time and many wrestlers were coming and going. At the last minute, Condrey decided to leave WCW. Jack Victory was brought in as his replacement and the match went forward, but at this point no one really cared. Rose would leave WCW for a time and Dangerously would go on to bring in the Samoan Swat Team or SST as his new team. Rose would return to WCW for a brief time in mid 1989.

In 1990 and 1991, Rose wrestled for Georgia All-Star Wrestling and the Global Wrestling Federation (GWF). He retired from active competition in 1992 after 18 years.

Rose was also very involved with charity work during his wrestling career and tried to use his status as a pro wrestler to raise money.