In 1987, Luger went to work for World Championship Wrestling (WCW), with the nickname "The Total Package" and began using The Human Torture Rack, an Argentine backbreaker, as his finisher. He was first booked as an associate to Ric Flair's "Four Horsemen" stable until Ole Anderson was kicked out and he became an official member of the group. His first big feud was with Nikita Koloff, whom he defeated for the WCW United States Heavyweight Championship on July 11, 1987. Manager James J. Dillon threw a chair over the top of the cage while the referee, Earl Hebner, was down. Luger knocked Koloff unconscious with it and then lifted up Koloff in the Torture Rack. A revived Hebner then dropped Koloff's arm three times with no response and awarded Luger a submission victory.
He held the title until WCW's first pay-per-view event Starrcade in November, when he dropped it to Dusty Rhodes in a steel cage. This loss set the stage for Luger leaving the Four Horsemen, as manager Dillon's interference cost Luger the match. A steel chair thrown in by Dillon was dropped by Luger and Rhodes DDT'ed Luger on it prior to pinning him for the win. Luger left the Four Horsemen on December 2, 1987 in Miami, Florida, after he and his stablemates (Tully Blanchard, Arn Anderson, and Dillon) were the sole wrestlers left in a Bunkhouse Stampede battle royal and Dillon asked the other wrestlers to eliminate themselves so he could win. Although Blanchard and Anderson complied, Luger refused and eliminated Dillon, leaving the Horsemen in the process.
Luger then befriended Barry Windham and together they formed a tag team, dubbed The Twin Towers. Their first match as a team was on February 3, 1988 at a television taping in Atlanta. On March 27, 1988 at Clash of the Champions I they defeated Tully Blanchard and Arn Anderson for the WCW World Tag Team Championship. Only a few weeks after the title win, Windham suddenly turned on Luger during a title defense (against Blanchard and Anderson) and joining Luger's former stable, The Four Horsemen. Days later, the Jim Crockett Sr. Memorial Cup Tag Team Tournament was held with its first night in Greenville, South Carolina. A partner-less Luger was teamed with Sting (whose partner Ronnie Garvin had been kayfabe injured) and the impromptu team won the entire tournament, defeating Blanchard and Anderson in the finals.
Luger continued his feud with the Four Horsemen and Windham. At the June 8 Clash of the Champions II: Miami Mayhem, it was announced that Luger would challenge Horsemen leader Ric Flair for the WCW World Heavyweight Championship at The Great American Bash on July 10 in Baltimore. As Luger arrived at The Clash in a limousine, he was attacked by The Four Horsemen, leaving him (kayfabe) injured and bleeding in the parking lot on live television. While Luger had Flair in the Torture Rack and Flair was about to submit, the match was abruptly stopped by the referee who cited rules about a cut that had opened up on Luger's forehead "bleeding excessively". The feud with Flair came to an end after December's Starrcade 1988: True Gritt where Flair pinned Luger in a rematch main event for the WCW Title by illegally using the ropes.
He was then matched up against old foe Barry Windham at Chi-Town Rumble, winning his second WCW United States Heavyweight Championship from him. He teamed up with Michael P.S. Hayes against Barry and Kendall Windham in a match, televised on March 18, 1989, which saw Hayes turn on Luger, setting himself as a contender to the U.S. Title. Hayes defeated Luger for the U.S. Title at WrestleWar 1989: Music City Showdown, when a surprise appearance by Hayes's ex-Freebird teammate Terry Gordy helped cost Luger the match. Luger regained the U.S. Title from Hayes in a rematch a couple of weeks later when he broke the rules by pulling Hayes's tights while pinning Hayes to win the match. On the June 14 Clash of the Champions VII: Guts and Glory, Luger attacked the popular Ricky "The Dragon" Steamboat after Steamboat had defeated Terry Funk by disqualification. Luger and Steamboat faced each other at The Great American Bash in July with Luger winning by disqualification after Luger refused to wrestle Steamboat until the match's no-disqualification clause had been waived.
Flyin' Brian Pillman challenged Luger at Halloween Havoc 1989: Settling the Score for the U.S. Title, which Luger won. He also defeated Pillman in a rematch on the November 15 Clash of the Champions IX: New York Knockout to retain the title and end the feud. After the main event of the card, which saw Ric Flair and Terry Funk in an "I Quit" match, Luger made a surprise run-in, attacking both Flair and Sting, who had come out to save Flair from a post match attack by The Great Muta. December's Starrcade featured an "Ironman" tournament between Flair, Sting, Luger, and Muta.
Though Sting eventually won the tournament, Luger was the only participant to go undefeated (Sting got pinfall victories over Muta and Flair, giving him the most points to win the tournament). This elevated Sting to the status of number one contender for Flair's World Title. With Sting and Flair set to square off at WrestleWar in February, Luger was booked to defend the U.S. Title against "Dr. Death" Steve Williams on the card. A legitimate injury to Sting, however, caused the entire booking of the card to get changed. Luger was elevated to face Flair for the WCW World Heavyweight Championship. An injured Sting appeared in Luger's corner during the match, eventually being attacked by Ole and Arn Anderson. When Luger left the ring to help Sting, he was counted out, giving the match to Flair. The idea here was to build Luger up as a "changed man" that had "gained self-respect" by saving Sting. In the final match of the feud, a few months later at the Capital Combat event in Washington, DC, Luger won by disqualification against Flair in a steel cage match when the cage rose up from the ground and outside interference marred the match.
Luger eventually dropped the title to Stan Hansen at Halloween Havoc, though he won it back at Starrcade 1990: Collision Course beginning his fourth WCW United States Heavyweight Championship reign. Luger's third title reign lasted a total of 523 days, making him the longest reigning United States Champion in history. Luger then started a feud with Dan Spivey, whom he defeated at WrestleWar to retain the U.S. Title. Following their match, Nikita Koloff was due to present a new championship belt to Luger, but during the ceremony he suddenly attacked the champion, reigniting their feud from 1987. It did not last long, however, as Koloff found himself being pushed into an angle with Sting instead of Luger, which began at SuperBrawl I: Return of the Rising Sun, when Sting and Luger challenged The Steiner Brothers for the WCW World Tag Team Championship. During the match, Koloff interfered and hit Sting with a chain, which was intended for Luger.
Luger again began to challenge Ric Flair for the WCW World Heavyweight Championship after becoming number one contender by defeating The Great Muta on the June 14, 1991 Clash of the Champions XV: Knocksville USA. Luger's title match against Flair was set to be contested at The Great American Bash in a steel cage match with the added stipulation that, should Flair get disqualified he would lose the title. The match never occurred, however, as Flair eventually quit the company (being "stripped" of the title in the process) and took the world title belt with him.
With the WCW World Heavyweight Championship now vacant, Barry Windham was declared the number two contender and was set to face Luger in the cage match at The Great American Bash. During the match, Harley Race and Mr. Hughes came to ringside. While Hughes kept Windham's attention, Race told Luger that "now is the time" to perform a piledriver on the distracted Windham. Luger did so and won the match, thereby winning his first WCW World Heavyweight Championship.
After Luger won the world title, his first major challenge came from Ron Simmons. At a signing ceremony for their title match at Halloween Havoc in a two out of three falls match, there was a controversial angle where Luger invited Simmons, once his challenge had been turned back, to join his entourage, but as a chauffeur. Luger went on to retain the championship in the match by two falls to one. After ending his feud with Simmons, Luger had a brief feud with Rick Steiner, defeating him on the November 19 Clash of the Champions XVII. Luger did not wrestle another match until SuperBrawl II, where he lost his WCW Title to Sting.
Luger joined the World Wrestling Federation (WWF) in January 1993. Bobby "The Brain" Heenan unveiled him with the persona of "Narcissus" at Royal Rumble 1993. Shortly thereafter, his name was altered slightly to "The Narcissist". Luger posed before full-length mirrors before every match. The WWF also announced that he had a "metal plate" inserted into his forearm which was said to cause more damage when it struck an opponent, often allowing Luger to pin them with only his little finger placed on their chest. This caused a number of his opponents to demand that he wear a cover over it during matches when he had a streak of knocking people out. This eventually led to WWF officials demanding that Luger wear an elbow pad, though he would often remove it. The Narcissist's one major feud was with Mr. Perfect. The feud was based on Heenan, his advisor, referring to him as being "Beyond Perfection", in a slight at Mr. Perfect, his former managerial client. The rivalry ended at WrestleMania IX, when Luger defeated Perfect.
In mid-1993, after Hulk Hogan's departure from the company, Luger was transformed into a fan-favorite character with the nicknames "Made in the USA" and "The All-American". On July 4, he took part in an event where he arrived by helicopter on the deck of the USS Intrepid and body slammed the near 600 pound WWF World Heavyweight Champion Yokozuna after a number of other athletes, both inside the WWF and out, attempted and failed. Following this, he began the "Lex Express" tour, traveling the country in a red, white, and blue painted bus to greet fans in preparation for his shot at the WWF World Heavyweight Championship at SummerSlam 1993. The match had the stipulation that this would be Luger's only shot at the title. Luger, with the use of the metal plate in his forearm, eventually won the match, but the countout victory meant that Yokozuna retained the title.
In late 1993, Luger began a feud with Ludvig Borga, another anti-American foreigner. At Survivor Series 1993, Luger captained a team dubbed "All-Americans" (Luger, The Undertaker, and The Steiner Brothers) against Yokozuna's team "Foreign Fanatics" (Crush, Yokozuna, Ludvig Borga, and Quebecer Jacques) in a 4-on-4 Survivor Series match. Luger's team won the match after he pinned Borga. At the Royal Rumble, Luger participated in the Royal Rumble match where he and Bret Hart were declared "co-winners" after both men went over the top rope and had their feet hit the ground simultaneously. As such, both received shots at the WWF World Heavyweight Championship at WrestleMania X. Luger was disqualified in his title match against Yokozuna, and later that night Hart won the title from Yokozuna. After WrestleMania X, Luger was to start another feud with Mr. Perfect, but Perfect was injured, so Luger instead feuded with Crush.
Luger then began feuding with Tatanka due to a lack of trust between them, and a match between the two took place at SummerSlam. At the event, Tatanka defeated Luger and joined Ted DiBiase's Million Dollar Corporation. At Survivor Series, he was in a Survivor Series team "Guts and Glory" (himself, Mabel, Adam Bomb, and The Smoking Gunns) losing to the Corporate team of Tatanka, King Kong Bundy, Bam Bam Bigelow, and The Heavenly Bodies – with only King Kong Bundy and Bam Bam Bigelow surviving.
In the beginning of 1995, Luger formed a tag team with Davey Boy Smith, dubbed The Allied Powers. They made their pay-per-view debut as a tag team at WrestleMania XI, defeating the Blu Brothers. They defeated jobbers on Raw and, after a victory over Men on a Mission (King Mabel and Sir Mo) in June 1995, earned a shot at the WWF Tag Team Championship against Owen Hart and Yokozuna at In Your House 2: The Lumberjacks, but failed to win the titles. Shortly after SummerSlam, Luger, whose contract had expired, left the WWF.
Eight days after his appearance at SummerSlam and only one night after competing at a WWF house show in Saint John, New Brunswick, Luger made his return to WCW on the premiere of Nitro, coming out during the match for the United States Heavyweight Championship between champion Sting and Ric Flair. After Luger's return, he did not make his allegiances known, acting as a tweener, except for that he still did have a long-time friendship with Sting. He merely claimed that he wanted to stake his claim at Hogan's WCW World Heavyweight Title, facing him on the September 11, 1995 episode of Nitro, which Hogan won by disqualification. At Halloween Havoc, Luger attacked Hogan after his match with The Giant and joined Kevin Sullivan's Dungeon of Doom stable.
At Starrcade, Luger defeated Masa Chono. Later that night, he participated in a triangle match with Sting and Ric Flair, with the winner to face Randy Savage for the WCW World Championship; Flair won after both Sting and Luger were counted out. The two men teamed up to defeat Harlem Heat for their first World Tag Team Championship on the January 22, 1996 episode of Nitro, with Luger constantly threatening dissent due to his allegiance to the Dungeon of Doom, but always seeming to stay on the same path as his friend. He lost to Eddie Guerrero by disqualification on the February 3 episode of Saturday Night. Luger also defeated Johnny B. Badd for the WCW World Television Championship on February 17, losing it back to him the next night. He regained the Television Title from Badd by beating him on March 6.
The Dungeon of Doom aligned with the Four Horsemen to form the Alliance to End Hulkamania, which feuded with Hulk Hogan and Luger's former WWF ally, Randy Savage. At Uncensored, nine members from the Alliance participated in a "Tower of Doom Steel Cage match", but were unsuccessful in defeating the team of Hogan and Savage. Luger was blamed for the loss because he accidentally punched teammate Ric Flair and was kicked out of the stable.
During the summer, Luger began a feud with The Giant for the WCW World Heavyweight Championship, unsuccessfully challenging him at The Great American Bash. During this time, Scott Hall and Kevin Nash, both former WWF superstars, began appearing on WCW television and claimed they were "taking over" the company. Randy Savage spearheaded the WCW wrestlers against them, with Luger and Sting by his side. Luger, along with Savage and Sting, took on Nash and Hall (who called themselves The Outsiders) and a third, mystery, partner that they claimed was an "insider" at Bash at the Beach. In the first few minutes of the match, Luger went down to a kayfabe injury, leaving Sting and Savage on their own when the mystery partner revealed himself to be Hulk Hogan. With Luger no longer around, Savage and Sting were "easy prey" for the three, who announced themselves as the New World Order (nWo).
Luger continued to be one of the leaders for the WCW's siege against the nWo, wrestling and feuding with a number of their members. At SuperBrawl VII, Luger and The Giant defeated the Outsiders to win the World Tag Team Championship. The title was returned to the Outsiders by nWo member and WCW President Eric Bischoff. Luger won a Four Corners match to become the number one contender for Hogan's WCW Title at Spring Stampede, and teamed with his new ally, The Giant, to defeat Hogan and basketball star Dennis Rodman at Bash at the Beach. On the August 4, 1997 episode of Nitro, Luger defeated Hogan to win his second World Heavyweight Championship in an impromptu match, before dropping the title back to Hogan just five days later at Road Wild. His victory, however, marked the first time in a year that WCW had "won their world title back" from the nWo.
Luger began a program with Hall after both men pinned each other in tag team matches (Luger's partner was Diamond Dallas Page and Hall's partner was Randy Savage) before facing each other in a one-on-one match at Halloween Havoc, which Luger won. He had a short feud with Buff Bagwell in the fall of 1997, culminating in a match at Starrcade, which Bagwell won. In the first half of 1998, Luger feuded with Savage and defeated him at Souled Out and SuperBrawl VIII. His final feud with the nWo was against Scott Steiner, whom Luger defeated at Uncensored. At Spring Stampede, he teamed with Scott's brother and former tag team partner Rick to defeat Scott and Bagwell.
After a long war with the nWo, Luger joined nWo Wolfpac on May 25, 1998. Luger played a central role in the group's war with Hogan's nWo Hollywood, and even convinced the long-standing anti-nWo Sting to join. On the August 10, 1998 episode of Nitro, he defeated Bret Hart to win his record-tying fifth, and final, United States Heavyweight Championship in an impromptu title match, before dropping the title back to Hart just one day later on Thunder. He also took part in the incident in which both nWo factions united against the dominant Bill Goldberg in early 1999. He remained a member of the new nWo until he was sidelined with a (legitimate) biceps injury.
In August 1999, Luger returned to Nitro during a Sting/Hogan angle for the World Heavyweight Championship. He eventually helped Sting win the World Title at Fall Brawl in September 1999. After Fall Brawl, Luger claimed that Lex Luger was now "dead" and he was going by the name "The Total Package". He debuted this gimmick on the September 27, 1999 episode of Nitro with a Terminator-style entrance symbolizing his "rebirth" and by bringing back Miss Elizabeth as his manager. During late November and into December 1999, The Total Package began to have some disagreements with Sting. He also began treating Miss Elizabeth badly, which prompted Sting to intervene. At Starrcade in December 1999, Sting and The Total Package had a match with Miss Elizabeth eventually turning on Sting.
Luger continued his Total Package angle with Miss Elizabeth through January 2000. He began a storyline where he would break the arms of his opponents by placing the arm inside a closed steel chair and stomping on it. In February 2000, he formed an alliance with Ric Flair to take out Hulk Hogan. They later formed a tag team under the name Team Package. The team feuded with Sting and Hogan until April 2000, when Vince Russo formed the New Blood, causing Luger to join the Millionaire's Club. He faced Booker T on the November 20, 2000 episode of Nitro for the WCW World Heavyweight Championship, and Goldberg at Mayhem and again at Starrcade 2000 with Goldberg's career on the line. He also formed a tag team with Buff Bagwell named "Totally Buffed". They defeated Goldberg and DeWayne Bruce in a tag team match at Sin in January 2001. Luger stayed in the team until the WWF purchased WCW in March 2001.