In 1983, he formed the Rock 'N Roll Express with Ricky Morton.
They feuded with The Midnight Express (Bobby Eaton and Dennis Condrey) in the USWA/CWA, and the feud carried over into the National Wrestling Alliance (NWA)'s Jim Crockett Promotions in 1985.
They won the NWA Tag Title four times while there and feuded with the Four Horsemen, Ivan and Nikita Koloff, and the team of Rick Rude and Manny Fernandez.
Even though he and Morton were of similar build and wrestled a similar style, Gibson was always booked as the stronger and more powerful of the two.

Gibson was injured in 1990 and when he returned to World Championship Wrestling (WCW) in 1991, Morton turned on him to join The York Foundation.
They feuded and Gibson teamed with Tom Zenk, but had no success and soon left WCW.
He rejoined Morton in Smoky Mountain Wrestling (SMW) and they feuded with the Heavenly Bodies led by Jim Cornette.
Shortly before SMW's demise, Gibson turned heel and joined "Cornette's Army".

The team came back briefly First in the USWA, WWF in 1993 and then WCW in 1996.
In 1998, they were part of the "NWA" angle in the World Wrestling Federation (WWF) for a brief period.
The Rock n' Roll express were awarded the NWA tag team championships before losing them to the Headbangers a month later.

In 1998 he went on his own to wrestle for Extreme Championship Wrestling.

On February 12, 2000 he returned to WCW as he lost to WCW World Television Champion Jim Duggan on WCW Saturday Night.

Their last run in a big federation was with Total Nonstop Action Wrestling when they were part of Vince Russo's Sports Entertainment Xtreme faction.
In 1983, he formed the Rock 'N Roll Express with Ricky Morton. They feuded with The Midnight Express (Bobby Eaton and Dennis Condrey) in the USWA/CWA, and the feud carried over into the National Wrestling Alliance (NWA)'s Jim Crockett Promotions in 1985. They won the NWA Tag Title four times while there and feuded with the Four Horsemen, Ivan and Nikita Koloff, and the team of Rick Rude and Manny Fernandez. Even though he and Morton were of similar build and wrestled a similar style, Gibson was always booked as the stronger and more powerful of the two.
Gibson was injured in 1990 and when he returned to World Championship Wrestling (WCW) in 1991, Morton turned on him to join The York Foundation. They feuded and Gibson teamed with Tom Zenk, but had no success and soon left WCW. He rejoined Morton in Smoky Mountain Wrestling (SMW) and they feuded with the Heavenly Bodies led by Jim Cornette. Shortly before SMW's demise, Gibson turned heel and joined "Cornette's Army".
The team came back briefly First in the USWA, WWF in 1993 and then WCW in 1996. In 1998, they were part of the "NWA" angle in the World Wrestling Federation (WWF) for a brief period. The Rock n' Roll express were awarded the NWA tag team championships before losing them to the Headbangers a month later.
In 1998 he went on his own to wrestle for Extreme Championship Wrestling.
On February 12, 2000 he returned to WCW as he lost to WCW World Television Champion Jim Duggan on WCW Saturday Night. 
Their last run in a big federation was with Total Nonstop Action Wrestling when they were part of Vince Russo's Sports Entertainment Xtreme faction.
Robert Gibson (wrestler)