While in NWA Florida, he was part of the heel stable 911 Incorporated with Ron Niemi, Rod Steel, Eric Loy and The Shane Twins.
Stephen Favata was born in Tampa, Florida and graduated in 2001 from George D. Chamberlain High School, lettering four years in baseball and leading as Senior Class President.
His wrestling training started in the summer of 2001 with current WWE Talent Agent Steve Keirn and Jimmy Del Ray of the tag team, The Heavenly Bodies.
Steve adopted the "Madison" last name over a lunch meeting with former NWA President Howard Brody, after deciding that the last name "Favata" would not suit him well in the wrestling business.
Madison had been accompanied by Lex Lovett and Jimmy Del Rey while Babylon had FOW promoter Bobby Rogers and Vanessa Harding in his corner.
On his second tour, he teamed with Big Van Vader to wrestle Takao Omori and Koichiro Kimura during the prologue of the Magna02 Series.
In the fall, Madison had sufficiently recovered from his injury to win the NWA Florida Heavyweight Championship from Todd Shane on September 4, 2004.
[12] He defended the title for the next three months with victories over Michael Shane and Vordell Walker before losing the belt to Bruce Steel in a 3-way dance with Roderick Strong on November 20.
Feuding with "Miami Pound Machine" Rod Steel and occasionally teaming with Antonio Banks in NWA Florida, he was frequently featured in high-profile matches in FIP.
On April 22, he entered the FIP Tag Team Title Tournament with James Gibson but lost to Spanky & Sal Rinauro in the opening rounds.
On August 19, Madison teamed with Erick Stevens and Chris Kanyon at an EWE show and lost to Buck Quartermain and The Marker Crashers in a no disqualification match.
During the next two months, he also had matches against Derrick Dempsey, Jerrelle Clark and Colt Cabana in FIP and both Andy Douglas and Chris Kanyon in PWW.
Madison had less luck in PWW losing a tag team match, with Donovan Morgan, to The Down Boyz on January 13 and a rematch against Chris Kanyon the following night.
Madison was also involved in the main event which pitted him in a six-way match against Austin Aries, Davey Richards, Roderick Strong, Canadian Cougar and Colt Cabana who ended up winning the contest.
The three made their debut at a FIP event on July 7, 2006, when Madison and Rance defeated Seth Delay & Erick Stevens in a tag team match with outside help from Kenny King.
On July 19, he appeared at a show for Innovative Wrestling Experience teaming with Marcus Hall to beat The Blue Assassin & Butch Long.
On November 4, Madison won an "Over the Top Rope" Battle Royal to become the number one contender for the Sunray Pro Wrestling Heavyweight Championship then held by his old rival Erick Stevens.
The YRR (Madison, Rance, King and Rinauro) defeated Seth Delay, Jerrelle Clark and Black Market (Shawn Murphy and Joey Machete) the following night.
The first was a bloody Dog Collar match for FIP and the second for AWA World 1 South in Valdosta, Georgia, Madison losing in both these encounters.
A week later, he won a six-way match against Jerrelle Clark, Kahagus, Spanky Malone, Leon Scott and David Mercury at an AWF show.
He spent the next few weeks in American Combat Wrestling with victories over Twizted Vengeance, "Latin Sensation" Ricky Romeo and Shaun Hill.
On April 6, Madison appeared on another show for AWA World-1 South at the Abraham Baldwin Agricultural College in Tifton, Georgia where he and Alexis Smirnoff Jr. took on The Hillbillies.
Returning to FIP, he joined The Heartbreak Express and Seth Delay in a Four-on-Four Melbourne Street Fight to defeat Chasyn Rance, Kenny King, Mad Man Pondo and Ricky Vega on June 29.
He defeated Danny Daniels on August 18 and teamed with Black Market to beat The YRR (Chasyn Rance, Kenny King and Jason Blade) with valets Rain & Becky Bayless in an "Anything Goes" Street Fight the next night.
Madison was tasked with being in charge of teaching the Divas Division for FCW and is credited with the initial training of The Bella Twins, Nicole and Brianna.
Madison made several appearances on FCW house shows working as Doink the Clown against “Hacksaw” Jim Duggan, Carlito and Billy Kidman.
On November 10, 2007, he made a second FCW appearance as "Moose Madison" losing to "The Natural" Nick Nemeth with manager Big Rob.
Madison was suspended from Florida Championship Wrestling in late-December, apparently following an argument with Steve Keirn, but was allowed to continue on as a trainer.
On June 20, Madison took part in a four-way match against "Sensational" Scott Davis, Freedom Ryder and Buck Quartermaine for the title in Dade City, Florida.
Madison also runs Steve Keirn's "School of Hard Knocks" in Brandon, Florida with Jeff Bradley & Buck Quartermain.