
Gibson debuted for World Championship Wrestling (WCW) in 1985 alongside his tag partner Ricky Morton (as the Rock 'n' Roll Express). They won the WCW Tag Titles 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.
In 1998, the Rock 'n' Roll Express were part of the Jim Cornette invasion angle in the World Wrestling Federation (WWF) for a brief period.
In 1998, he went on his own to wrestle for Extreme Championship Wrestling.
On February 12, 2000, he returned to WCW, where he lost to WCW World Television Champion Jim Duggan on WCW Saturday Night.
In February 2017, WWE played a video package of the Rock n' Roll Express and then announced their Hall of Fame induction.