Durante gran parte de su carrera estuvo acompañado por su esposa, Miss Elizabeth, quien fungía como su manáger.

[5]​ Más tarde usaría su verdadero nombre, pero el booker de la Georgia Championship Wrestling (GCW) Ole Anderson le sugirió cambiárselo a Randy Savage, quien dijo que el nombre Poffo no se ajustaba a una persona que "peleaba como un salvaje".

[3]​ Sin embargo, rechazó todas las ofertas e introdujo a su nueva mánager, la debutante Miss Elizabeth.

[11]​[12]​ A finales de 1985, empezó un feudo con el Campeón Intercontinental Tito Santana alrededor del título.

[21]​[22]​ Su feudo con Honky Tonk Man culminó en una lucha en el primer Survivor Series, donde junto a Jake Roberts, Steamboat, Brutus Beefcake & Jim Duggan derrotaron a The Honky Tonk Man, Hercules, Danny Davis, Ron Bass & Harley Race.

[23]​[24]​[25]​ A raíz de esto, The Mega Powers empezaron un feudo con The Mega Buck (DiBiase & André) en el cual DiBiase y André intentaron conseguir el título de Randy en varias ocasiones, sin éxito.

[33]​ Después, fue declarado como el nuevo "Rey de la WWF" por The Genious y Ted DiBiase le regaló un cetro que usaría para atacar a sus rivales en numerosos combates.

[34]​ En Royal Rumble comenzó un feudo con the "Common Man" Dusty Rhodes después de que le eliminara de la Battle Royal, terminando en WrestleMania VI en un Mixted Tag Team match entre él y Sherri contra Rhodes & Sapphire, siendo derrotado.

Durante este período, continuó su historia de romance con Miss Elizabeth, a quien pidió matrimonio en SummerSlam.

[39]​ En la ceremonia, Roberts y su nuevo aliado, The Undertaker irrumpieron en la boda trayendo una serpiente viva dentro de un regalo.

Cuando Miss Elizabeth lo abrió, la serpiente la atacó y The Undertaker noqueó a Savage con una urna.

Debido a que no podía luchar por su retiro, empezó una campaña para que le incorporaran de nuevo como un luchador activo para enfrentarse a Roberts, pero el presidente de la WWF, Jack Tunney, lo rechazó.

Como respuesta, Tunney le dejó volver a competir y se pactó una lucha entre los dos en This Tuesday in Texas, la cual ganó.

[40]​ Ambos continuaron con su feudo durante el resto del año, enfrentándose en Royal Rumble, donde consiguió eliminar a Roberts.

Al final del combate, intentó realizar un pinfall, pero Yokozuna se zafó y le tiró por encima de la tercera cuerda.

Su última aparición en un evento PPV de la WWF fue en WrestleMania X, donde derrotó a Crush en un Falls Count Anywhere match.

También fue comentarista en el torneo King of the Ring e hizo su última aparición en la empresa como maestro de ceremonias en SummerSlam.

A finales de octubre, terminó su contrato con la WWF y dejó la promoción para firmar con la empresa rival, la World Championship Wrestling (WCW).

[55]​ Como consecuencia tuvieron su propio combate al final del evento principal, lucha en la que Flair salió victorioso.

[56]​ Poco después derrotó a Flair en un Lifeguard Lumberjack match en Bash at the Beach.

[57]​ Más tarde ese año, durante una parte del storyline en el que Arn Anderson y Ric Flair se tornaron uno contra el otro, Flair (buscando un socio para enfrentar a Anderson y Brian Pillman en un combate por equipos) trató de reclutarlo para ser su socio.

[58]​ Perdió el título ante Flair un mes más tarde en Starrcade 1995: World Cup of Wrestling; después de una lucha donde derrotó a Hiroyoshi Tenzan.

[75]​ Savage pasó a tener dos feudos al mismo tiempo contra Bret Hart y Roddy Piper.

La noche siguiente en Nitro, perdió el título ante un regreso de Hollywood Hogan, cuando Nash interfirió aplicando un powerbomb (en una situación de reversión respecto al año anterior, en el que Nash había atacado a Hogan para ayudar a mantener sin éxito su título).

[3]​ Pronto se separó de ambas y comenzó un feudo con Dennis Rodman, derrotándolo en Road Wild.

Hizo su regreso a la lucha libre profesional en el evento Victory Road, realizado por la empresa Total Nonstop Action Wrestling (TNA), donde apareció luego de un combate entre Jeff Jarrett y Jeff Hardy, confrontando al primero mencionado.

Styles para derrotar a los Kings of Wrestling (Jarrett, Kevin Nash y Scott Hall).

Hizo otra aparición como sí mismo en la película Ready to Rumble e interpretó a Jim Davies en Velcro Revolver.

[88]​ Más tarde se convirtió en su valet en la World Wrestling Federation (WWF), bajo el nombre de Miss Elizabeth.

[92]​ Durante el evento Over The Limit 2011, celebrado poco después de su defunción, los luchadores Wade Barrett y CM Punk aplicaron su característico "Diving Elbow Drop" en su honor.