In June 1985, Savage signed with Vince McMahon's World Wrestling Federation (WWF). Billed as "the top free agent in pro wrestling", Savage's first appearances on Tuesday Night Titans featured several established managers (including Bobby Heenan, Jimmy Hart, and "Classy" Freddie Blassie) offering their services to Savage. He eventually declined their offers and chose Miss Elizabeth as his new manager. His gimmick was a crazed, ego-maniacal bully who mistreated Miss Elizabeth and threatened anyone who even looked at her. He made his pay-per-view debut at The Wrestling Classic on November 7, 1985, participating in a 16-man tournament. He defeated Ivan Putski, Ricky "The Dragon" Steamboat, and the Dynamite Kid before losing by a countout in the finals to Junkyard Dog.
In late 1985, Savage started a feud with then Intercontinental Heavyweight Champion Tito Santana over his title. Santana beat him on October 19, 1985 at San Juan, Puerto Rico. During the November 2, 1985 episode of Saturday Night's Main Event III, he unsuccessfully challenged Santana for the title (Savage won the match by countout, but not the title because the title did not change hands by countout). In a rematch on the February 24, 1986 (taped February 8) episode of Prime Time Wrestling, he won the WWF Intercontinental Heavyweight Championship at the Boston Garden by using an illegal steel object stashed in his tights to knock out Santana. Early in his WWF career, Savage also won three countout victories (the first at the Spectrum in Philadelphia and the other two at Madison Square Garden) over his future tag team partner WWF World Heavyweight Champion Hulk Hogan (although the belt did not change hands due to the countout) as well as engaging in feuds with Bruno Sammartino and George "The Animal" Steele. During this time, Savage also formed a tag-team with semi-retired wrestler come color commentator Jesse "The Body" Ventura, who would remain a vocal supporter of Savage until Ventura left the WWF in mid-1990, except during Savage's period as a face.
Savage's feud with Steele began on January 4, 1986 Saturday Night's Main Event IV, when Steele developed a crush on Miss Elizabeth. At WrestleMania 2, Savage defeated Steele in a match to retain his Intercontinental Heavyweight Title. He resumed his feud with Steele in early 1987, culminating in two Intercontinental Heavyweight title matches, both won by Savage.
Savage wrestled Ricky Steamboat at WrestleMania III in the Pontiac Silverdome. After 19 two-counts, Steamboat pinned Savage (with help from George Steele, who pushed Savage from the top rope seconds before he was pinned) to end his near 14-month reign as Intercontinental Heavyweight Champion.
Savage won the King of the Ring tournament later in 1987. Savage's popularity was rising to the point that he was being cheered by a majority of the fans despite being heel, so he became less hostile towards the fans and Miss Elizabeth. When The Honky Tonk Man declared himself "the greatest Intercontinental Heavyweight Champion of all time", Savage began a feud with him to get the title back, becoming a fan favorite in the process. To help gain credibility with fans as a face prior to his match against Honky, Savage was booked (on the winning end) against heels, including Hercules, "King" Harley Race and Killer Khan, among others. On the October 3, 1987 Saturday Night's Main Event XII, he got his shot at The Honky Tonk Man and the Intercontinental Heavyweight Championship, but lost out on the title when The Hart Foundation (Bret "Hitman" Hart and Jim "The Anvil" Neidhart), who along with Honky were managed by "The Mouth of the South" Jimmy Hart, interrupted the match, getting Honky disqualified. In the ensuing beatdown, Miss Elizabeth ran back to the locker room and brought Hulk Hogan out to the ring to save Savage, leading to the formation of The Mega Powers. Savage would lead a team of five against Honky's team of five at the first annual Survivor Series where Savage's team was victorious, avenging Elizabeth's honor. His feud with Honky continued into early 1988, where in their last high-profile matchup (aired as the undercard to Andre the Giant versus Hulk Hogan on the February 5, 1988 The Main Event I), Savage defeated Honky by count-out after he shoved Honky away from Elizabeth and into the ring post. Their feud was blown off in the weeks before WrestleMania IV when the two competed in tag team-style steel cage matches, with Savage and Honky each enlisting their allies for their respective teams; the Savage-led teams usually won these matches.
At WrestleMania IV, he participated in the 14-man tournament for the vacant WWF World Heavyweight Championship. During the tournament held at the Boardwalk Hall in Atlantic City, Savage defeated "The Natural" Butch Reed, Greg "The Hammer" Valentine and the One Man Gang on his way to the finals. In the Final he defeated "The Million Dollar Man" Ted DiBiase (who had his bodyguard Virgil and André the Giant in his corner), by pinning him with the help of Hogan. Savage retained the WWF World Heavyweight Title for a little over a year, defending it against the likes of super heavyweights One Man Gang, the Big Boss Man and André the Giant.
The Mega Powers' first feud was against The Mega Bucks (Ted DiBiase and André the Giant), whom they defeated in the main event of the first-ever SummerSlam pay-per-view event. The match, refereed by Jesse Ventura, was famous for Miss Elizabeth jumping up on the apron of the ring late in the match and removing her skirt to show red panties. This allowed both Savage and Hogan (who had been knocked to the outside) to get back in the ring and get the pin on DiBiase with Savage pushing a reluctant Ventura to the 3-count. The Mega Powers then began feuding with The Twin Towers (Big Boss Man and Akeem). In the case of the latter feud, Savage frequently became involved in Hogan's matches involving one of the two villains (and vice versa); the two rival factions captained opposing teams in the main event of the 1988 Survivor Series, which was won by the Mega Powers.
Problems between Savage and Hogan developed, however, in early 1989 after Hogan also took Elizabeth as his manager. At the Royal Rumble, Hogan accidentally eliminated Savage from the Royal Rumble match and they started to fight until Elizabeth separated them. On The Main Event II, Savage and Hogan took on the Twin Towers in a match that saw Elizabeth accidentally get injured at ringside. Hogan carried her to the back, which enraged Savage to the point that he abandoned Hogan later in the match. Savage and Hogan got into a heated argument with Savage declaring that Hogan was an inferior wrestler to him and that he wanted to steal Elizabeth from him. He then proceeded to attack his partner, then attacked Hogan's friend Brutus "The Barber" Beefcake as he tried to intervene before finally being separated by security, thus Savage turned heel once again for the first time since 1987.
At WrestleMania V, Savage dropped the WWF World Heavyweight Championship to Hogan after a reign of 371 days. Prior to the match, Savage had actually been hospitalized with an infected elbow but checked himself out of hospital in order to wrestle Hogan and despite wearing a heavy bandage over the elbow and being sick as a result of the infection, still managed to put on a high quality showing. In April 1989, he replaced Elizabeth (who stayed with Hogan) as his manager with former WWF Women's Champion Sensational Sherri. Savage would co-main event SummerSlam, teaming with "The Human Wrecking Machine" Zeus against The Mega-Maniacs (Hogan and Brutus Beefcake), with the Mega-Maniacs winning after Hogan hit Zeus with Sherri's loaded purse to get the win. Savage and Zeus faced Hogan and Beefcake in a rematch contested in a steel cage at No Holds Barred and lost again.
Savage adopted the moniker "The Macho King" after defeating Jim Duggan for the King of the Ring title in September 1989 (Duggan in turn had won it from Haku). On a later wrestling episode, he had a coronation as the new "King of the WWF" led by wrestler The Genius, in which Ted DiBiase gave him a scepter as a gift. Savage would use that scepter as a weapon numerous times. The "Macho King" and Hulk Hogan met one last time (intended to end their ongoing year-long feud), when Savage got a shot at Hogan's WWF World Heavyweight Championship on The Main Event III. The pinfall was counted by Buster Douglas despite Savage kicking out at two, Douglas then punched Savage in the face after Savage confronted and then slapped Douglas.
Savage then began feuding with the "Common Man" Dusty Rhodes, losing a mixed tag match (along with Sherri) to Rhodes and Sapphire at WrestleMania VI, but beating him in a singles match at SummerSlam. In late 1990, Savage started a feud with then-WWF World Heavyweight Champion The Ultimate Warrior. The feud escalated at Royal Rumble, when Warrior refused to promise Savage the right to challenge him for the title, should Warrior defend it successfully against Sgt. Slaughter (Slaughter had already granted Savage this opportunity, should he beat Warrior). Savage had sent Sensational Queen Sherri out before the match to try to persuade the Warrior to promise this in a face-to-face interview laced with sexual innuendos but was unsuccessful. Outraged, Savage promised revenge, which he got during the Slaughter-Warrior title match. During the match, Sherri distracted The Warrior who chased her back to the locker room. However, halfway down the aisle "The Macho King" Randy Savage attacked the champion, resulting in the Ultimate Warrior having to crawl to the ring. Later, Savage ran out to the ring and smashed the sceptre over Warrior's head, (knocking him unconscious for Slaughter to pin), and then immediately sprinted back to the locker room. Later in the program, Savage failed to appear in the Royal Rumble which led to speculation that he and Sherri had fled the building in order to avoid The Warrior. The events at the Royal Rumble led to a career-ending match at WrestleMania VII, which Savage lost. After the match, Savage was attacked by Sherri as he lay dejected in the ring. This was too much for Miss Elizabeth who happened to be in the audience. Elizabeth rushed to Savage's aid, fighting off Sherri and reuniting with her one-time love to huge crowd appreciation, with Savage becoming a fan favorite once again for the first time since 1989. Despite his retirement from active wrestling, Savage stayed in the WWF in a non-wrestling capacity while The Ultimate Warrior was ultimately fired by Vince McMahon after SummerSlam 1991 later that year. Savage actually wrestled a number of times following WrestleMania VII and the WWF's official story was that out of respect, Warrior had generously allowed him to see out the final months of his contract before he was forced to retire. His last match was on April 1 in the Kobe, Japan, where he was defeated by Genichiro Tenryu.
Savage returned to television in a non-wrestling role as the "Macho Man" after WrestleMania VII as a broadcaster. Meanwhile, the storyline with Miss Elizabeth continued, culminating with Savage proposing to her in the ring leading to an on-air wedding at SummerSlam dubbed The Match Made in Heaven. It was at this time that Savage was targeted by Jake "The Snake" Roberts, who was, by now, a villain. On an episode of Prime Time Wrestling prior to SummerSlam, the announcers and several wrestlers threw a "bachelor party" for Savage, with Roberts' arrival deemed unwelcome by the rest of the contingent.
In the post-SummerSlam wedding reception, Roberts and his new ally, The Undertaker, made their presence known by hiding a live snake in one of the newly married couple's wedding presents; Elizabeth was frightened when she opened the gift box, and the Undertaker blindsided Savage by knocking him out with the urn while Roberts pulled the snake from the box and menaced Elizabeth with it. Sid Justice ran off both Roberts and The Undertaker. Savage, still unable to compete due to his WrestleMania VII loss to the Ultimate Warrior, immediately began a public campaign to have himself reinstated as an active wrestler to gain revenge on Roberts; however, WWF President Jack Tunney refused. Meanwhile, Roberts cut a series of promos berating Savage. The feud began to boil over during a television taping for WWF Superstars of Wrestling on October 21 in Fort Wayne, Indiana, when Roberts cut an in-ring promo to goad Savage – who was providing TV commentary – into the ring. After he was lured into the ring, Roberts attacked Savage, eventually tying Savage into the ropes before getting a live king cobra to bite his arm.
Savage then urged fans to lobby Tunney to reinstate him, under the rallying cry "Reinstatement! That's the plan! Reinstate the Macho Man!" In response, Tunney reinstated Savage and announced a match between him and Roberts for the This Tuesday in Texas pay-per-view event. Savage won the match, and the two continued to brawl afterward. The feud continued throughout the winter, ending after a match on the February 8, 1992 Saturday Night's Main Event XXX, which Savage won; Roberts had planned a backstage ambush of Savage and Elizabeth after losing the match, but was stopped by The Undertaker.
Savage then began an on-screen feud with WWF World Heavyweight Champion Ric Flair. According to the storyline, Flair claimed that he had been in a prior relationship with Savage's wife Miss Elizabeth, going as far as presenting pictures of Elizabeth and Flair together. This culminated in a title match at WrestleMania VIII; Savage won the match and his second WWF World Heavyweight Championship.
During this time, Savage and Elizabeth separated in real life, and Elizabeth made her final WWF appearance on April 19, 1992 at the UK Rampage pay-per-view, where Savage defended the WWF World Heavyweight Championship against Shawn Michaels. However, the Savage-Flair feud continued, keeping the Flair-Elizabeth television storyline intact until Elizabeth's final WWF appearance (the UK Rampage match between Savage and Michaels) aired on WWF Prime Time Wrestling in June.
For the better part of 1992, Savage and his old nemesis The Ultimate Warrior (who returned to the WWF at WrestleMania VIII), peacefully co-existed. However, when it was announced that Warrior was the new number-one contender for Savage's WWF World Heavyweight Championship, old tensions resurfaced and they had several heated exchanges prior to the match. Savage defended the title against The Ultimate Warrior at SummerSlam. Savage lost the match by countout, after having his knee injured by Flair and Mr. Perfect, but retained the championship. After the match, Warrior helped a badly injured Savage to the back. On the September 14 episode of Prime Time Wrestling (taped September 1), Savage lost the WWF World Heavyweight Title to Flair after an interference from Razor Ramon.
He formed a tag team with The Ultimate Warrior known as the "Ultimate Maniacs" after both men were attacked by Flair and Mr. Perfect during their match at SummerSlam. After his title loss shortly after, an injured Savage backed Warrior to be the man to dethrone Flair. On the November 8, 1992 Saturday Night's Main Event XXXI, they took on Money Inc. (Ted DiBiase and Irwin R. Schyster) for the WWF Tag Team Championship. Money. Inc. lost by count-out but retained their title. Savage and Warrior were then scheduled to face Flair and Ramon in a tag team match at Survivor Series. Warrior was fired from the WWF weeks before the event, so Savage chose Mr. Perfect, executive consultant to Flair, as his partner to replace Warrior. Perfect initially laughed off the suggestion, but was angered by Bobby Heenan and his insinuations that he could never again wrestle at his previous level, and accepted the match. Despite initial distrust (an interview prior to the match had Savage admit to Perfect that he neither liked nor trusted him), the duo defeated Flair and Ramon via a disqualification.
When Monday Night Raw began in January 1993, Savage served primarily as a color commentator, wrestling only occasionally against characters such as Doink, The Repo Man, Rick Martel, and Crush. However, he was the runner up in the Royal Rumble match at Royal Rumble, where he was eliminated by Yokozuna. Savage returned to pay-per-view at Survivor Series as a substitute for Mr. Perfect and competed in the 1994 Royal Rumble match. His last WWF pay-per-view appearance as a competitor was a victory over Crush in a Falls Count Anywhere match at WrestleMania X. Meanwhile, Savage was also a color commentator for the 1994 King of the Ring and made his final WWF pay-per-view appearance at SummerSlam at the new United Center in Chicago, where he served as the master of ceremonies.
At the end of October 1994, Savage's WWF contract expired and he left to sign with the competing World Championship Wrestling (WCW). He made his final televised WWF appearance on the October 31 Raw, making a save for Lex Luger against Bob Backlund. The following week, on the November 7 episode of Raw, Vince McMahon announced that Savage had left the company, thanking him for his contributions and wishing him the best of luck in the future.
Savage made his first appearance for WCW on the December 3, 1994 episode of Saturday Night. Savage made reference to the love/hate relationship he had with Hulk Hogan and stated his desire to be the WCW World Heavyweight Champion. Savage appeared at Starrcade later that month, saving Hogan from an attack by The Three Faces of Fear, shaking hands with his friend and rival. At SuperBrawl V, he teamed up with Sting and took on Avalanche and Big Bubba Rogers in a tag team match, which Sting and Savage won. The following month at Uncensored, Savage wrestled Avalanche with Savage getting the win by disqualification when a fan, who happened to be Ric Flair dressed in drag, attacked Savage. This led to a feud between Savage and Flair where Flair attacked Savage's father, Angelo Poffo, at Slamboree following a tag team main event where Savage and Hogan defeated Flair and Vader.
Savage participated in the WCW United States Heavyweight Championship tournament and defeated The Butcher in the first round, and "Stunning" Steve Austin in the quarterfinals. He then interfered in Flair's match against Alex Wright, attacking Flair and causing Wright to get disqualified, which set up a tournament semi-final match in which the winner would face the winner of the Sting and Meng match for the United States Heavyweight Championship at The Great American Bash. Savage and Flair's tournament semi-final match never took place, however, due to Savage and Flair brawling in the backstage area prior to the match and both being eliminated from the tournament. Savage and Flair would wrestle at the event that took place on Father's Day. Savage brought out his father with him, but at the end of the match, Flair used Poffo's cane to defeat Savage. In a rematch the next month, Savage defeated Flair in a lifeguard lumberjack match at Bash at the Beach. Later that year, during part of the storyline in which Arn Anderson and Ric Flair turned on each other, Flair (looking for a partner to take on Anderson and Brian Pillman in a tag match) tried to recruit Savage to be his partner. Remembering the rivalry (and how Flair had attacked Savage's father), Savage refused.
At World War 3, Savage won his first WCW World Heavyweight Championship by winning the first-ever 60-man three-ring battle royal. He lost the title to Flair a month later at Starrcade 1995: World Cup of Wrestling; earlier that night, he defeated Hiroyoshi Tenzan. Savage won his second WCW World Heavyweight Championship back from Flair on the January 22, 1996 episode of Nitro, but against lost the title to Flair the next month in a steel cage match at SuperBrawl VI.
In January 1996, Savage brought Elizabeth with him into WCW as his manager once again, but she turned on Savage in his last title loss to Flair. Thereafter, Flair claimed that Elizabeth had given him a sizable amount of Savage's money, taken in their divorce settlement, which Flair used to set up a "VIP section" at Monday Nitro events. Flair and Savage continued to feud until June 1996, when the overall landscape of WCW changed. At Bash at the Beach, the New World Order (nWo) was formed when Hulk Hogan turned on Savage, Sting, and Lex Luger and joined "The Outsiders", a tag team of former WWF wrestlers Kevin Nash and Scott Hall. After their inception, one of their main enemies became Savage himself, who was one of the leaders of the WCW crusaders against the nWo. Savage threatened Hogan for months, often being attacked by the nWo. At Halloween Havoc, Savage finally faced Hogan for the WCW World Heavyweight Championship, but lost when The Giant interfered and hit him with a chokeslam. Savage left WCW following the event, when he was unable to reach a new deal with the company.
Savage returned to WCW on the January 20, 1997 episode of Nitro hijacking the show, claiming to have been "blackballed" and refusing to leave the ring until Sting showed up, and the two left together. Savage appeared again with Sting over the next couple Nitro shows roving and watching events from the crowd as "free agents". At one point, WCW president and nWo member Eric Bischoff informed Savage that his WCW career was over and he could only return as an nWo member. Sting and Savage appeared at SuperBrawl VII, where Savage left Sting's side and joined the nWo by helping Hogan defeat Roddy Piper. The next night, he reunited with Elizabeth, who had joined the nWo several months earlier during Savage's hiatus from WCW. Savage began feuding with Diamond Dallas Page and his wife Kimberly. Their feud lasted almost eight months which included tag team matches, a no disqualification match at Spring Stampede, a falls count anywhere match at The Great American Bash, and a Las Vegas Death match at Halloween Havoc.
In early 1998, Savage started a feud with Lex Luger which culminated in a match at Souled Out, which Luger won. Luger also won a rematch between the two at SuperBrawl VIII. When Hogan failed to recapture his "nWo" title from Sting, it was Savage's turn, and he got his shot at Spring Stampede. Hogan tried to make sure that Savage would not win the title because Hogan felt that he was the only nWo member who should be WCW World Heavyweight Champion, since he was the leader of the stable. With the help of Nash, however, Savage beat Sting for his third WCW World Heavyweight Championship, despite tearing his ACL in his knee during the match. The following night on Nitro, Hogan faced Savage for the championship and it looked like Hogan had Savage beat, but for the second consecutive night, Nash came to Savage's aid, powerbombing Hogan, but an interfering Bret Hart attacked Savage and preserved the victory for Hogan. Savage then joined with Nash and others to form the nWo Wolfpac, a split from Hogan's group. Savage went on to feud with both Hart and Roddy Piper.
After the June 15 episode of Nitro, Savage took a hiatus from the company to recover from at least two major knee surgeries. He made only one more appearance in 1998, helping Ric Flair defeat Eric Bischoff for the Presidency of WCW on the December 28, 1998 episode of Monday Nitro. He entered the ring wearing an nWo shirt but duped and low-blowed the Giant, who was interfering on Bischoff's behalf, before removing the shirt while exiting.
Savage returned in April 1999, debuting a new look and theme music, sporting a slicked-back ponytail, earrings, and a new villainous attitude (though still embracing the fans), as well as introducing Gorgeous George as his valet. His first action was as the guest referee in the main event at Spring Stampede, which was won by Diamond Dallas Page. For a short time afterward, Savage interfered in DDP's matches to make sure that Page kept the WCW World Heavyweight Championship, but when Kevin Nash won it at Slamboree, Savage went after the title himself. It was around that time that Madusa and Miss Madness joined Savage as his other two valets; together they were known as Team Madness.
At The Great American Bash, Sid Vicious returned to WCW and helped Savage to attack Kevin Nash. This led to a tag team match at Bash at the Beach between Nash and Sting against Savage and Sid Vicious, in which whoever scored the winning fall would win the WCW World Heavyweight Championship; Savage won his fourth and final WCW World Heavyweight Championship when he pinned Nash. Savage's last reign as champion did not last long, as he lost the title to a returning Hollywood Hogan the next night on Nitro, when Nash interfered and hit a powerbomb on Savage (in a reversal of the situation from the previous year, in which Nash had attacked Hogan to help Savage keep his title, albeit unsuccessfully). Team Madness slowly started to disband, after Madusa and Miss Madness began fighting each other over who was responsible for Savage's title loss. Savage soon fired both of them and started a feud with Dennis Rodman, defeating him at Road Wild.
Savage disappeared from WCW programming following his feud with Rodman and would make two more appearances: first on the October 25, 1999 episode of Nitro, when he appeared in the ring with Gorgeous George and talked about passing the torch forward. His second, and final, WCW appearance would be on the May 3, 2000, episode of Thunder, when Savage returned to join The Millionaire's Club – a group consisting of Hulk Hogan, Ric Flair, and other veterans – aiding them at the end of a 41-man battle royal. Despite Savage ending the show claiming he was going to help the veteran group take out young New Blood group, he did not appear again in WCW before they folded the next year.
On May 20, 2011, Savage passed away. WWE aired a tribute video on the May 23 episode of Raw.
On January 12, 2015, WWE announced Savage as the first inductee to the WWE Hall of Fame class of 2015, and that his Mega Powers partner and long-time rival Hulk Hogan would induct him.