Rechsteiner trained under Dr. Jerry Graham Jr. at Torio's Health Club in Toledo, Ohio, as well as The Sheik,[6] and debuted under his real name in the Indianapolis-based World Wrestling Association in 1986.

On November 1, 1989, in Atlanta, Georgia, The Steiner Brothers defeated The Fabulous Freebirds (Michael Hayes and Jimmy Garvin) for the NWA World Tag Team Championship.

[7] The Steiner Brothers defeated The Midnight Express (Bobby Eaton and Stan Lane) for the NWA United States Tag Team Championship on August 24, in East Rutherford, New Jersey.

After they won the IWGP Tag Team Championship from Hiroshi Hase and Kensuke Sasaki at the WCW/New Japan Supershow on March 21, announcers began referring to them as "Triple Crown Champions".

On January 30, 1991, Steiner had a WCW World Heavyweight Championship match against Flair at Clash of the Champions XIV: Dixie Dynamite, which ended in a time limit draw.

Scott then started wrestling single matches, and then later teased a heel turn when he teamed with Marcus Bagwell against Steve Austin and Brian Pillman on an October 10, 1992, episode of WCW WorldWide.

The following evening in Columbus, Ohio, in an untelevised match at a Raw taping, The Steiner Brothers defeated Money Inc. for the WWF World Tag Team Championship.

[7] The Steiner Brothers defended the title against The Heavenly Bodies (Tom Prichard and Jimmy Del Ray) at SummerSlam on August 30 in their home state of Michigan and walked away victoriously with a pinfall win.

On July 28, 1995, The Steiner Brothers debuted in Extreme Championship Wrestling (ECW), at The Orange County Fairgrounds in Middletown, New York, defeating D'Von Dudley and Vampire Warrior.

They made their ECW Arena debut on August 5, at Wrestlepalooza, teaming with Eddie Guerrero to lose to Scorpio, Dean Malenko, and Cactus Jack.

From mid 1997 into early 1998, Scott Steiner underwent noticeable physical changes, such as massively increasing his muscle mass, cutting his signature mullet and growing a goatee.

On February 22, 1998, Steiner joined the nWo at SuperBrawl VIII, by attacking his brother Rick while they were defending the WCW World Tag Team Championship against The Outsiders, whom he personally handed the belts to.

[7] After the nWo disbanded again, Steiner briefly joined Vince Russo and Eric Bischoff's New Blood stable before switching to The Millionaire's Club, turning face for a brief time.

[16] After his contract with AOL Time Warner expired in November 2001, Rechsteiner joined the World Wrestling All-Stars, where he was reunited with his former WCW valet Midajah.

In October 2002, Steiner signed a three-year contract with World Wrestling Entertainment, and returned to WWE television after an eight-year absence at Survivor Series in Madison Square Garden on November 17.

Scott Steiner returned to the ring on August 28, 2005, in Asheville, North Carolina for the independent promotion, Universal Championship Wrestling, teaming with his brother Rick in 2006.

At Victory Road on July 16, he faced Joe, Sting, and Christian Cage in a four-way bout to decide the number one contender for Jarrett's NWA World Heavyweight Championship.

They were scheduled to wrestle Team 3D in a "dream match" at Slammiversary on June 17, but Scott was replaced by Road Warrior Animal after suffering a severe throat injury.

At Turning Point on December 2, Steiner competed in the "Feast or Fired Battle Royal", winning a briefcase containing a contract for a TNA World Heavyweight Championship match.

[28] Steiner joined the Puerto Rican promotion World Wrestling Council (WWC) in March 2010, debuting in an angle where he attacked Universal Heavyweight Champion Ray González.

[37] On February 13, at Against All Odds, Steiner, James Storm and Robert Roode defeated Immortal members Rob Terry, Gunner and Murphy in a six-man tag match.

[53] On July 2, 2017, at Slammiversary XV Steiner returned to action teaming with Josh Mathews in a losing effort to Joseph Park and Jeremy Borash.

[54] At the April 22, 2018, television tapings Steiner was announced as Eli Drake's partner for the Impact World Tag Team Championship match against The Latin American Xchange at Redemption.

[59][60] On the January 11, 2019, episode of Impact Wrestling, Steiner made a special return during Scarlett Bordeaux's Smoke Show segment attacking The Desi Hit Squad.

[61] On the August 2, 2019, Unbreakable event, he teamed up with Petey Williams and Jordynne Grace defeated Dicky Mayer, Gentleman Jervis and Ryan Taylor this was Steiner's last match in TNA.

Rechsteiner was subsequently arrested and pleaded guilty on March 17, 1999, to aggravated assault and making terroristic threats, both of which are felonies carrying a maximum sentence of 30 years imprisonment.

Under Georgia's first-offender rules, which stipulate that a first-time offender will be found not guilty if they do not violate the terms of their probation, Judge C. Michael Roach sentenced Rechsteiner to 10 days in Cherokee County Jail.

He also placed Rechsteiner on seven years' probation; ordered him to pay $25,000 in fines, restitution, and legal fees; and made him perform 200 hours of community service.

[88] It was reported in November that a second lawsuit was filed by Rechsteiner, claiming he was injured as a result of TNA officials such as Hogan allowing Jeff Hardy to wrestle him while intoxicated.

Unable to fly because the change in air pressure would have caused his lung to collapse, he eventually left on a cruise ship and arrived in the mainland U.S. one week later.