Haciendo su debut en la lucha libre profesional en 1988, Rhodes pasó los primeros años de su carrera en World Championship Wrestling como “The Natural” Dustin Rhodes. Se unió a la WWE en 1995, interpretando el personaje de Goldust durante varios años antes de volver a unirse a la WCW en 1999. Regresó a la WWE en 2002 como Goldust y luchó allí esporádicamente hasta 2019. También hizo apariciones para Impact Wrestling.
Rhodes hizo su debut para AEW en Double or Nothing 2019, enfrentándose a su hermano Cody en un combate que terminó perdiendo. Desde entonces, ha aparecido tanto como luchador al aire como entrenador. Su combate más reciente en AEW fue en la edición del 24 de agosto de Rampage, donde perdió ante Claudio Castagnoli en un combate que fue por el Campeonato Mundial de Ring of Honor.
