Aufstieg und Fehde gegen die Four Horsemen (1987–1991)

Nachdem Mid-Atlantic Championship Wrestling, in den 1980er Jahren die führende Promotion innerhalb der National Wrestling Alliance, 1987 die UWF aufgekauft hatte, trat Borden für diese auf und entwickelte sich schnell zu einem ihrer Stars. Bei der Erstaustragung von Clash of the Champions im März 1988 begann er ein Fehdenprogramm mit dem amtierenden NWA World Heavyweight Champion Ric Flair und schließlich dessen Gruppierung, The Four Horsemen. Seinen ersten Titel in der Liga erhielt Borden Anfang 1989, als er den NWA Television Champion Mike Rotunda besiegte. Es folgte ein Fehdenprogramm mit The Great Mutah, in dessen Verlauf der Television-Champion-Titel im Juli 1989 nach einer strittigen Entscheidung für vakant erklärt wurde. Ende des Jahres wurden die Four Horsemen mit Borden als viertem Mitglied neben Flair, Arn Anderson und Ole Anderson reformiert.

Nur wenige Monate später bei der Veranstaltung Clash of the Champions X wurde Borden wieder ausgeschlossen, da er laut Storyline einen Titelkampf gegen Ric Flair forderte. Der reale Grund für die Suspendierung war eine Knieverletzung. Nach seiner Genesung bildete Borden zusammen mit Lex Luger, den Steiner Brothers, Paul Orndorff, El Gigante und dem Junkyard Dog die Gruppierung „Dudes With Attitudes“. Bei der Veranstaltung Great American Bash 1990 erhielt er schließlich den NWA World Heavyweight Champion Titel von Flair. Borden musste den Titel am 11. Januar 1991 wieder an Flair abgeben.

Titel-Regentschaften (1991–1995)

Kurz darauf löste sich die WCW offiziell aus dem Dachverband National Wrestling Alliance und führte mit dem WCW World Heavyweight Championship und dem WCW World Tag Team Championship eigene Titel ein, die die entsprechenden NWA-Titel als höchste Auszeichnungen der Promotion ablösten.

Im August 1991 gewann Borden ein Turnier um die vakante WCW United States Heavyweight Championship. Den Titel musste er 86 Tage später bei Clash of the Champions XVII an Rick Rude abgeben.

In einer Ende 1991 begonnenen Fehde mit Lex Luger kam es zu Bordens erster von insgesamt sechs Regentschaften als WCW World Heavyweight Champion, indem er am 29. Februar 1992 Luger bei der Veranstaltung SuperBrawl II besiegte. Im Verlauf der sich anschließenden Fehde gegen Big Van Vader verlor Borden den Titel an diesen. Nach Zwischenprogrammen gegen Cactus Jack und Jake „The Snake“ Roberts nahm Borden im „King of the Cable“-Turnier sein Fehdenprogramm mit Vader wieder auf. Borden erhielt den Titel am 11. März 1993 bei einer Tour in London kurzfristig zurück, um ihn bereits sechs Tage später wieder abgeben zu müssen.

Im darauffolgenden Jahr fehdete Borden weiterhin gegen Rick Rude und Vader; gegen letzteren erhielt er bei der Veranstaltung WCW Slamboree den WCW International World Champion-Titel (der zweite World Title der WCW und De-facto-Nachfolger der NWA World Heavyweight Championship). Kurz darauf machte man WCW World Heavyweight Champion Ric Flair zum Heel und ließ ihn Borden in einem Titelvereinigungsmatch bei Clash of the Champions XXVII besiegen. Den Rest des Jahres und den Großteil des Jahres 1995 trat Borden im Team mit dem neu von der WCW verpflichteten Hulk Hogan gegen die beiden jeweils von Kevin Sullivan angeführten Gruppierungen Three Faces of Fear und später Dungeon of Doom an.

Ab Oktober 1995 begann Borden für den Rest des Jahres ein Fehdenprogramm mit den Four Horsemen, wobei er von Hogan und „Macho Man“ Randy Savage unterstützt wurde. Anfang 1996 teamte er mit Lex Luger, der im September 1995 zur WCW zurückgekehrt war, und erhielt mit ihm den WCW World Tag Team Champions Titel von Harlem Heat. Am 24. Juni 1996 verloren sie den Titel bei WCW Monday Nitro wieder an Harlem Heat.

Charakterveränderung und Fehde mit der New World Order (1996–1998)

Im Sommer 1996 begann die neue Storyline um die nWo. Mit Lex Luger und Randy Savage fehdete er gegen Kevin Nash und Scott Hall und deren geheimen Partner, der sich später als der neue Heel-Charakter Hollywood Hogan herausstellte. Die Fehde zwischen Borden und der nWo sollte eine der langlebigsten dieser Zeit werden. Bordens Charakter wurde im Zuge dieser verändert. Bei verschiedenen Veranstaltungen tauchte er auf mysteriöse Weise in den Tribünen auf. Sein neues Erscheinungsbild wurde offensichtlich durch den Film The Crow inspiriert und wich somit stark von seinem alten Auftreten als Surfer mit bunter Gesichtsbemalung ab. Sting wurde als eine Art stiller Rächer präsentiert; er sprach kaum, trug einen langen schwarzen Mantel und Corpsepaint. Außerdem etablierte er zu dieser Zeit einen schwarzen Baseballschläger als sein Markenzeichen und wurde oft plötzlich von der Decke abgeseilt.

Bei der Veranstaltung Uncensored 1997 gab sich Bordens neuer Charakter endgültig als Gegner der nWo zu erkennen und wurde zum Anführer der WCW gegen die nunmehr als eigene Promotion dargestellte Gruppierung. Bei Starrcade 1997 bestritt Borden, nach etwa 18 Monaten Ringpause, ein Titelmatch gegen WCW World Heavyweight Champion Hollywood Hulk Hogan. Hogan siegte vorläufig, doch nach einem Eingriff von Bret Hart wurde die Entscheidung revertiert und Borden erhielt nach einem Neustart zum dritten Mal den WCW World Heavyweight Champion Titel. Wegen des kontroversen Endes des Matches wurde ihm der Titel eine Woche später aberkannt, doch er erhielt ihn in einem Rückkampf gegen Hogan erneut. Bei Spring Stampede im April 1998 musste er den Titel wieder an das nWo-Mitglied Randy Savage abgeben.

The Wolfpac und letzte Fehden (1998–2001)

Da die nunmehr über zwei Jahre andauernde nWo-Storyline langsam ausgereizt war, teilte man die Gruppierung in zwei Lager auf: Die nWo Hollywood unter Führung von Hogan blieb eine Heel-Gruppierung, welcher das nWo Wolfpac mit ihrem Anführer Kevin Nash gegenüberstand. Borden kam zwei Monate später zum Wolfpac und übernahm deren rot-schwarze Farben in seiner Gesichtsbemalung und seiner Kleidung. Zusammen mit Nash erhielt er im Juni den vakanten Tag Team Titel, den er zuvor mit The Giant gehalten hatte. Nach der Wiedervereinigung der nWo im Januar 1999 als Heel-Gruppierung verließ er diese. Er verteidigte den World Heavyweight Titel beim Halloween Havoc gegen Hogan, musste ihn jedoch am selben Abend an Bill Goldberg abgeben. 2000 begann er eine Fehde mit dem Neuling Vampiro, die dessen Popularität stark erhöhte. Nachdem er von Scott Steiner verletzt worden war, verließ er die WCW. Nach dem Aufkauf der Promotion durch den Konkurrenten World Wrestling Entertainment kehrte er für die finale Ausgabe der TV-Show WCW Monday Nitro zurück und besiegte seinen langjährigen Rivalen Ric Flair im letzten WCW-Match überhaupt.

Im Gegensatz zu anderen Wrestlern wie Booker T, Bill Goldberg, Ric Flair oder Scott Steiner war Borden einer der wenigen hochkarätigen WCW-Wrestler, die nach dem Aufkauf der WCW trotz der Bemühungen Vincent K. McMahons nicht für die ehemalige Konkurrenzliga WWE antraten.

Vereinzelte Auftritte und Fehde gegen Jeff Jarrett (2003–2006)

Borden absolvierte seine ersten Auftritte für Total Nonstop Action Wrestling (TNA) im Jahre 2003. Nach einem Tag Team Match mit Jarrett gegen AJ Styles und Sean Waltman im Juni führte er hauptsächlich Interviews mit TNA-Kommentator Mike Tenay. Erst im November bestritt er sein zweites Match, in dem er NWA World Heavyweight Champion Jeff Jarrett per Disqualifikation besiegte. In der darauffolgenden Woche besiegte er mit AJ Styles Jarrett und Lex Luger. Am 17. Dezember bestritt er sein vorerst letztes Match.

2004 erschien unter dem Titel Sting: Moment of Truth ein biographischer Spielfilm über Steve Borden, in dem er sich selbst verkörpert. In Deutschland wurde der Film nie veröffentlicht.

Nach weiteren kurzen Auftritten in den beiden darauffolgenden Jahren stand Borden seit Januar 2006 fest in Diensten von TNA. Nachdem seine Auftritte zuvor stets bei den zunächst wöchentlichen, dann monatlichen PPVs stattgefunden hatten, kehrte er bei der Ausgabe von TNA iMPACT! am 28. Januar erstmals seit fünf Jahren ins nationale Fernsehen zurück. Er kündigte dabei an, sich mit seinen Auftritten für die Promotion von den Fans verabschieden zu wollen, da er zuvor nie die Chance dazu gehabt habe. Sein Match bei der Veranstaltung Final Resolution 2006, bei dem er zusammen mit Christian Cage Jeff Jarrett und Monty Brown besiegte und von den Fans frenetisch gefeiert wurde, sei seine endgültige Verabschiedung gewesen.

Kurz darauf jedoch kehrte Borden jedoch zurück und fehdete gegen die Gruppierung „Planet Jarrett“. Anschließend wurde er in das Geschehen um den NWA World Heavyweight Championship einbezogen. Nach einer zweimonatigen Auszeit kehrte Borden bei der Veranstaltung Bound for Glory 2006 mit einem neuen Outfit zurück, das eine Verbindung seiner drei Gimmicks (Surfer, Crow, Wolfpac) darstellte, und gewann nach über 16 Jahren zum zweiten Mal den NWA World Heavyweight Champion-Titel gegen Jarrett. Nach einem Monat musste er bei Genesis 2006 den Titel an Abyss abgeben.

TNA World Heavyweight Champion und The Main Event Mafia (2007–2009)

Im September 2008 schrieb man ihn in ein Fehdenprogramm gegen die jüngere Generation von Wrestlern, welche vor allem von AJ Styles und Samoa Joe vertreten wurde. Daraufhin gründete Borden am 23. Oktober 2008 zusammen mit Kurt Angle, Booker T, Kevin Nash und Scott Steiner das Stable The Main Event Mafia (kurz MEM). Bei der Großveranstaltung Bound for Glory 2008 besiegte Borden Samoa Joe um den TNA Heavyweight Champion-Titel. Im April 2009 verlor er seinen Titel beim PPV Lockdown 2009 bei einem Stahlkäfig-Match gegen Mick Foley. Anschließend wurde er Anführer der MEM, jedoch turnte das Stable gegen ihn.

Fehde gegen Immortal und letzte Auftritte (2011–2014)

Nach mehreren Pausen kehrte Steve Borden Februar 2011 in das Programm von Total Nonstop Action Wrestling zurück und gewann am 24. Februar im Rekord-Alter von 51 Jahren zum dritten Mal den TNA World Heavyweight Champion-Titel nach einem Sieg über Jeff Hardy. Bei Slammiversary IX am 12. Juni 2011 verlor er ihn an Mr. Anderson, konnte ihn jedoch bei den Aufzeichnungen zu Impact Wrestling am 11. Juli 2011 von selbigen zurückgewinnen. Am 7. August 2011 verlor er den Titel bei Hardcore Justice an Kurt Angle. Bei Bound for Glory am 16. Oktober 2011 beendete er eine seit Januar 2010 dauernde Fehde mit Hulk Hogan siegreich, wodurch TNA-Präsidentin Dixie Carter ihre Macht an TNA zurückbekam. Anschließend fungierte Borden bis März 2012 als eine Art General Manager.

Bei Slammiversary X am 10. Juni 2012 wurde Borden als erstes Mitglied der TNA Hall of Fame bekannt gegeben. Die offizielle Aufnahme fand am 13. Oktober 2012 statt.