
He wrestled his first match for the World Wrestling Federation (WWF) in 1984, facing B. Brian Blair in Phillipsburg, New Jersey. In 1985, Petruzzi, as The Masked Assassin, and The Spoiler lost a match against Barry Windham and Mike Rotunda at Madison Square Garden in New York City.
In 1991, he formed The Super Destroyers tag team with partner Doug Stahl and manager Hunter Q. Robins III in Extreme Championship Wrestling. While in ECW, the Super Destroyers were crowned the first ECW Tag Team Champions. Both Petruzzi and Stahl left the company in 1994, after holding the title twice.