Scott Hall (wrestling as "Razor Ramon") and Kevin Nash (wrestling as "Diesel") first teamed in the World Wrestling Federation in March 1995, facing Jeff Jarrett and Shawn Michaels in a series of matches at house shows and in dark matches. They teamed once more during the "WWF in High Gear" tour of Germany in April 1995, facing Jarrett and Sycho Sid. Hall and Nash reformed their tag team in January 1996, facing Jarrett and Sycho Sid/Hunter Hearst Helmsley at a series of house shows.
"The Outsiders" were formed in 1996 when Hall and Nash returned to WCW after leaving the WWF. In the storyline, Hall, better known to fans at the time as Razor Ramon, led an invasion, appearing on WCW programming and insinuating that he was doing so under orders from his WWF employers and warning that he would soon be joined by others. He was joined by former WWF World Heavyweight Champion Nash, then best known as Diesel, two weeks later. Their angle was the precursor to the villainous turn of Hulk Hogan and the formation of the New World Order (nWo), a major wrestling storyline that dominated WCW programming for several years afterwards.
The Outsiders captured the WCW World Tag Team Championship six times, first winning them from Harlem Heat (Booker T and Stevie Ray) at Halloween Havoc in October 1996. They dropped the title to The Steiner Brothers (Rick and Scott Steiner) at the 1997 Souled Out event, only to have WCW President Eric Bischoff reverse the decision on the next night's episode of Nitro. A near repeat of these events occurred the next month when Hall and Nash lost to the team of Lex Luger and The Giant at SuperBrawl VII, with Bischoff again abusing his power and quickly returning the championship to The Outsiders. The Outsiders became the cornerstones of the nWo and were popular with the fans despite being villains and feuding with fan favorites such as the Steiners and Lex Luger and The Giant. During promos, Hall would occasionally refer to The Outsiders as "The People's Choice" in recognition of their popularity.
In October 1997, fellow nWo member Syxx began substituting for a legitimately injured Nash, teaming with Hall to defend the championships on numerous occasions. The Outsiders and Syxx claimed they were doing this under "Wolfpac Rules", also referring to themselves as The Wolfpac. Hall and Syxx eventually lost the titles to The Steiner Brothers on October 13, 1997. The Outsiders and Steiners traded the titles back and forth at both televised and non-televised events until Scott Steiner turned on his brother, joining the nWo and giving the titles to Hall and Nash.
In May 1998 at Slamboree, The Outsiders were scheduled to defend the tag team titles against Sting and The Giant during a storyline in which the nWo was splitting in two warring factions. Hall turned on Nash during this match, costing them the title as well as dissolving the tag team, having chosen to join nWo Hollywood as opposed to the splinter faction Nash formed under The Wolfpac name. Hall's personal problems began to affect him and while Nash was his enemy, he still showed obvious care and concern for his estranged friend. The split team faced each other once later in the year where Nash repeatedly hit powerbombs on the inebriated Hall into unconsciousness, before leaving the ring to take a countout loss.
They reunited in early 1999, and stayed a team even after the nWo once again fell apart. After an aimless couple of months (Nash lost a retirement match), of just wandering around being pests to the other talent, they won the WCW World Tag Team Championship one last time in December 1999. It did not last, however, as Hall no-showed the event, thus the titles were stripped from them, and the team was dissolved.
In 2002, with the WWF owning WCW, The Outsiders and Hollywood Hulk Hogan reformed as the nWo in a WWF ring. The reunion was short lived as Hogan became a fan favorite at WrestleMania X8, Nash got legitimately injured, and Hall and X-Pac (the former Syxx, who rejoined the group shortly after Hogan's fan favorite turn) were both released from WWE just months after their arrival.
On the August 11, 2014 episode of Raw, aired on Hulk Hogan's sixty-first birthday, featured Scott Hall and Kevin Nash as guests. The two shared a moment with Hogan, revealing an nWo shirt hidden under his "Hulkamania" shirt. They were interrupted by Brock Lesnar, who told Hogan, "Party's over, grandpa". Lesnar backed out of the ring when confronted by John Cena, his opponent at SummerSlam.
On the January 19, 2015 episode of Raw, Hall, Nash, and X-Pac came out as the nWo for Hall's survey segment. They were interrupted by The Ascension, who made reference to them as the Wolfpac in an antagonistic promo before getting beaten down by the nWo, the APA, and The New Age Outlaws. On March 29 at WrestleMania 31, The Outsiders returned with Hogan to assist their long-time rival Sting in his WrestleMania debut match against Triple H. The nWo helped to fight off X-Pac and The New Age Outlaws, who had interfered on behalf of Triple H as D-Generation X. Shawn Michaels later joined Triple H's side, turning the match in his favor, which Triple H would go on to win.