The Headhunters debuted in Extreme Championship Wrestling in August 1993, taking part in a tournament for the vacant ECW Tag Team Championship. The Headhunters were eliminated from the tournament after fighting their opponents, Ivan Koloff and Vladimir Koloff, to a double disqualification. At UltraClash on September 18, 1993, The Headhunters defeated Crash the Terminator and Miguelito Perez in a baseball bat match.
The Headhunters debuted in the World Wrestling Federation on January 21, 1996, at the Royal Rumble, renamed "The Squat Team". Identified as "Squat Teamer #1" and "Squat Teamer #2" respectively, the Headhunters took part in the Royal Rumble match, but were both eliminated, with Yokozuna eliminating Teamer #2 after twenty-four seconds and Vader eliminating Teamer #1 after seventy-one seconds. The night after Royal Rumble, they lost to Avatar and Aldo Montoya at a house show.
The Headhunters returned to Extreme Championship Wrestling in January 1996. On February 17, 1996, at CyberSlam 1996, they lost to The Bruise Brothers. In March 1996, at Big Ass Extreme Bash, they lost to the Dudleys (Buh Buh Ray Dudley and Dances with Dudley) in a tag team bout and losing to The Gangstas and the team of 2 Cold Scorpio and The Sandman in a three-way dance. They made their final appearance with the promotion in April 1996 at Massacre on Queens Boulevard, again losing to The Gangstas and 2 Cold Scorpio and The Sandman in a three-way dance.
The Headhunters briefly appeared on WWF television as "The Arabian Butchers" on the June 30, 1997 episode of Raw, a tag team managed by Jim Cornette.