- During the spring of 1989, Rhodes toured the Orient for All Japan Pro Wrestling.
- On April 17, 1989, Rhodes teamed with Tom Zenk to defeat Isao Takagi and John Tenta in Karasuyama, Japan.
- On May 9, 1989, Rhodes and Mike Graham captured the FCW/PWF Tag Team title from Southern Force (Black Bart and Bobby Jaggers) in Tampa, FL.
- Rhodes pinned Al Perez on May 23, 1989 for the FCW (Florida Championship Wrestling) title.
- Rhodes made his WCW PPV debut at Wrestlewar '91, and defeated Buddy Landell in Phoenix, AZ.
- At Superbrawl I in St. Petersburg, FL, Rhodes pinned Terrance Taylor.
- At the 1991 Great American Bash, The Young Pistols and Rhodes defeated The Freebirds and Badstreet.
- Rhodes fought Steve Austin to a fifteen minute time limit draw at the 1991 Halloween Havoc.
- On November 19, 1991, Rhodes and Ricky "The Dragon" Steamboat defeated Arn Anderson and Larry Zbyszko for the WCW World Tag Team title in Savannah, GA.
- At Starrcade '91, Rhodes teamed with Richard Morton to beat El Gigante and Zbyszko.
- On January 4, 1992, Dustin teamed with his father Dusty to defeat Masa Saito and Kim Duk at New Japan's '92 Starrcade at the Egg Dome in Tokyo.
- Barry Windham and Rhodes defeated Austin and Zbyszko at the 1992 Superbrawl II.
- At Wrestlewar '92, Rhodes, Sting, Nikita Koloff, Steamboat, and Windham defeated The Dangerous Alliance (Austin, Zbyszko, Arn Anderson, Rick Rude, and Bobby Eaton) in a war games match.
- Rhodes, Koloff, and Windham beat Eaton, Austin, and Anderson in a six man tag match at the 1992 Beach Blast.
- At the 1992 Great American Bash, Rhodes and Windham beat Austin and Rude when Rhodes pinned Austin.
- On September 21, 1992, Rhodes and Windham captured the WCW World Tag Team title from Terry Gordy and Steve Williams in Atlanta, GA.
- Rhodes defeated Ricky "The Dragon" Steamboat for the United States title on January 11, 1993, in Atlanta, GA. The U.S. title was held up after a controversial double pin situation involving Rhodes and the late Rick Rude. Rhodes defeated Rude in a rematch to fill the vacancy on August 30, 1993.
- At Fall Brawl '93, The Shockmaster, Sting, Davey Boy Smith, and Rhodes downed the Harlem Heat, Big Van Vader, and Sid Vicious in a "War Games" match.
- Rhodes defeated Austin at the 1993 Halloween Havoc in New Orleans, LA.
- At Battlebowl '93, Rhodes and King Kong defeated Awesome Kong and the Equalizer.
- At Superbrawl IV, Sting, Brian Pillman, and Rhodes defeated Paul Orndorff, Austin, and Rude in a "Thunderdome cage" match.
- Rhodes beat Bunkhouse Buck in a bullrope match at the 1994 Slamboree in Philadelphia, PA.
- At the 1994 Fall Brawl, Dusty, Dustin Rhodes, and the Nasty Boys defeated Col. Robert Parker, Terry Funk, Bunkhouse Buck, and Arn Anderson in a "War Games" match.
- Rhodes beat Arn Anderson at the 1994 Halloween Havoc in Detroit, MI.
- Being in the shadows of his legendary father Dusty in WCW, Dustin opted to jump ship for the WWF.
- The WWF gave Runnels the Goldust gimmick upon his arrival. The company also hired Dustin's wife Terri, who portrayed Alexandra York in WCW. Terri became Marlena, and served as Dustin's manager/valet.
- Goldust pinned Intercontinental champion Razor Ramon (Scott Hall) at the 1996 Royal Rumble for the title.
- The Intercontinental title was declared vacant following a controversial match involving Goldust and Savio Vega.
- Goldust defeated Vega in their rematch to reclaim the title on April 1, 1996, on "Raw."
- A rarity occurred at the In Your House VIII PPV as Goldust defeated The Undertaker in a casket match.
- Goldust pinned Brian Pillman at the 1997 Summerslam. However, at Ground Zero the following month, Pillman defeated Goldust and won the services of Marlena for 30 days.
- In the storyline, Goldust became involved with the deranged Luna.
- The duo of Goldust and Luna also feuded with Marc Mero and Sable, which led to a match at Wrestlemania XIV.
- During the May 11, 1998 "Raw" broadcast, Runnels burned his Goldust outfit, and started wrestling under his real name.
- At this time, Runnels started preaching about "his return." It was believed Dustin was referring to the Messiah, but in reality, he was referring to Goldust.
- Terri Runnels, no longer Marlena, turned her attentions to Val Venis, and even claimed she was carrying Val's baby.
- As a result, Runnels and Venis started a feud.
- Runnels revised the Goldust gimmick in time for the Judgement Day '98 PPV, and avenged the Venis defeat.
- Goldust defeated Bluedust (The Blue Meanie/Blue Boy) at the 1999 St. Valentine's Day Massacre.
- The night after Wrestlemania XV on "Raw," Goldust defeated the Road Dogg to win his third IC title in East Rutherford, NJ.
- Runnels requested his WWF release, and divorced Terri. By the end of 1999, he arrived in WCW.
- Runnels arrived in WCW as Seven, but the gimmick was quickly dropped, as Dustin disappeared from television.
- With no ideas for his new character, Runnels accepted independent bookings during his time away from the promotion.
- Rhodes returned to television on the January 29, 2001 edition of "Nitro," refusing to join Ric Flair's "elite" team. Flair called out Road Warrior Animal to attack Rhodes, which brought out "The American Dream" Dusty Rhodes.
- On the February 12, 2001 episode of "Nitro," Rhodes defeated Rick Steiner to be reinstated into WCW.
- At Greed, Rhodes teamed with his father Dusty to defeat Flair and Jeff Jarrett.
- Runnels returned to the WWF at the 2002 Royal Rumble as Goldust.
- At the February 26, 2002 "Smackdown" taping in Boston, MA, Goldust defeated Maven to capture the WWF Hardcore title.
- At Unforgiven '02 in LA, CA, Booker T, Goldust, Kane, and Bubba Ray Dudley defeated the Un-Americans (Lance Storm, Christian, William Regal, and Test).
- At Armageddon '02 in Ft. Lauderdale, FL, Goldust and Booker T defeated Christian and Chris Jericho, the Dudley Boyz, and Storm and Regal in a four corners match to win the World Tag Team title.
- WWE announced in November 2003 that the contract of Goldust (that expired in January 2004) would not be renewed.
- On February 27, 2004 in Higashimurayama, Japan, Rhodes and the Gladiator (Mike Awesome) defeated Masato Tanaka and Tetsuhiro Kuroda.
- At Final Resolution, Rhodes beat Kid Kash.
- At Destination X, Rhodes defeated Raven in a "bullrope" match.
- Rhodes defeated Team Canada's Bobby Roode in a "prince of darkness/masked" match at the 2005 Lockdown PPV.