Perry Saturn and John Kronus were originally brought in to Extreme Championship Wrestling to job to the Steiner Brothers, however they would later defeat The Steiner Brothers and Taz at Gangstas Paradise on September 16, 1995.
Managed by Jason, The Eliminators started a violent feud with The Pitbulls whom they clashed with repeatedly between October 1995 and April 1996, losing to them at the supercard November to Remember 1995, although they would defeat them in rematches at December to Dismember and Holiday Hell 1995.
During their feud, the teams clashed in both in regular tag team competition such as during December to Dismember when teaming with Raven, Stevie Richards and The Heavenly Bodies in an Ultimate Jeopardy steel cage match against the Pitbulls, Public Enemy and Tommy Dreamer on December 9, 1995. After The Pitbulls' manager Francine cut Saturn's hair at Big Apple Blizzard Blast in February 1996, he shaved his head completely.
On February 2, 1996 at Big Apple Blizzard Blast, the Eliminators beat Cactus Jack and Mikey Whipwreck to win the ECW World Tag Team Championship. After disposing of the longtime rivals the Pitbulls at Big Ass Extreme Bash on March 8, the Eliminators were targeted by The Gangstas, setting off a bloody feud between the two teams facing them in a six-man tag team match with Brian Lee against The Gangstas and Tommy Dreamer at A Matter of Respect 1996 and later faced them in title defenses at Fight the Power and Hardcore Heaven 1996, the latter a resulting in a no contest.
On August 13, 1996, the Gangstas beat the Eliminators for the tag team titles in a four corners elimination match with the Bruise Brothers and the Samoan Gangsta Party at the supercard The Doctor Is In and, although defeated in subsequent rematches, The Gangstas managed to hold on to the gold until the Eliminators regained the titles at a house show in Middletown, New York on December 20, 1996.
As the Eliminators/Gangstas feud continued into 1997, another team entered the fray, making it a three-way between the Eliminators, the Gangstas and The Dudley Boyz. After defenses against teams such as Axl Rotten and D-Von Dudley and Sabu and Rob Van Dam, the Dudley Boyz won the tag team titles from the Eliminators at Hostile City Showdown on March 15, 1997, only to lose them back to the Eliminators at ECW's first pay-per-view Barely Legal on April 13, 1997.
On May 31, 1997, in Trenton, New Jersey, during a three-way dance with the Dudley Boyz and PG-13, Saturn tore his ACL when he landed on a crutch while executing a kick on Big Dick Dudley. Despite the injury, Saturn continued to compete and defeated the Dudley Boyz at Wrestlepalooza 1997, and Kronus continued defending the title in handicap matches against the F.B.I. before Saturn competed in a match that saw the Eliminators drop the tag titles back to the Dudley Boyz at a house show in Waltham, Massachusetts on June 20, 1997.
Saturn would leave ECW during his recovery, thus ending the Eliminators.