หลังจากปลดประจำการจากกองทัพ ดั๊กได้พบกับนีล คาริโคเฟและทั้งคู่ได้รับการฝึกฝนจาก "เดอะ ไวลด์ ซามัวนส์" ในปี 1988 เดิมทีดั๊ก สตาลห์จับคู่กับคาริโคเฟในฐานะทีมแท็กทีมที่รู้จักกันในชื่อ "ดิ ซูพีเรียร์ บราเธอร์ส" "เดซิเรเบิล" ดั๊ก ซูพีเรียร์ และ "แนสตี้" นีล ซูพีเรียร์ เป็นที่รู้จักในเรื่องความสามารถในการเล่นเข้ากันได้ดีระหว่างการแข่งขัน พวกเขาไม่ใช่พี่น้องแท้ๆ แต่ฝึกฝนและอาศัยอยู่ด้วยกันในอัลเลนทาวน์ รัฐเพนซิลเวเนีย เป็นเวลาประมาณหนึ่งปี พวกเขายังเล่นในทีมแท็กทีมที่ดุดันกว่าในชื่อ "ซาแทนิก วอร์ริเออร์ส" พวกเขาออกทัวร์กับเนชั่นแนล เรสลิง ลีก (NWL) ไปยังฮาวายและกวม และต่อสู้กับทีมแฟนแทสติกส์

ดั๊กและนีลมีความขัดแย้งกันและเลิกรากันไปหลังจากอยู่ด้วยกันได้ไม่กี่ปี นีลถูกยิงเสียชีวิตในโอเชียนซิตี รัฐแมริแลนด์ ในปี 1996 โดยเจ้าหน้าที่ตำรวจโอเชียนซิตี 12 นาย ขณะพยายามควบคุมตัวเขาในระหว่างที่เขากำลังอาละวาดอยู่ในโรงแรมแห่งหนึ่ง

ดั๊กประสบความสำเร็จในอาชีพการงานมากขึ้นขณะที่อยู่ในEastern Championship Wrestlingซึ่งเขาได้ก่อตั้งทีมแท็กทีมฝ่ายอธรรมร่วมกับAJ Petrucciในชื่อ " The Super Destroyers " โดย Petrucci กลายเป็นSuper Destroyer หมายเลข 1และ Stahl กลายเป็นSuper Destroyer หมายเลข 2

ทีม Super Destroyers จับคู่กันเป็นครั้งแรกเมื่อวันที่ 26 เมษายน 1992 โดยจับคู่กับ HD เพื่อเผชิญหน้ากับThe Pitbulls , Jimmy JannettyและJT Smithในการแข่งขันแท็กทีม 6 คน แต่การแข่งขันจบลงด้วยการปรับแพ้ทั้งคู่^{[ 4 ]}เมื่อวันที่ 19 พฤษภาคม พวกเขาเอาชนะ The Pitbulls ในการแข่งขันโดยการปรับแพ้^{[ 5 ]}เมื่อวันที่ 25 พฤษภาคม พวกเขาเอาชนะChris Michaelsและ John Rock อย่างขาดลอย ^{[ 6 ]}

เมื่อวันที่ 23 มิถุนายน Super Destroyers ประสบความสำเร็จครั้งใหญ่ที่สุดในอาชีพการงาน พวกเขาเข้าร่วมการแข่งขันเพื่อหาแชมป์แท็กทีม ECW คนแรก พวกเขาเอาชนะ Jimmy Jannetty และ JT Smith ในรอบรองชนะเลิศ และในรอบชิงชนะเลิศ พวกเขาเอาชนะ The Night Breed ( Max ThrasherและGlen Osbourne ) เพื่อเป็นแชมป์แท็กทีม ECW คนแรก^{[ 2 ] [ 3 ] [ 7 ] [ 8 ]}นี่เป็นการเริ่มต้นการแข่งขันระหว่าง Super Destroyers และ Night Breed เมื่อวันที่ 14 กรกฎาคม ทั้งสองทีมได้รีแมตช์ชิงแชมป์แท็กทีม ECW ซึ่งเป็นการป้องกันตำแหน่งครั้งแรกของ Super Destroyers พวกเขาเอาชนะ Night Breed เพื่อรักษาตำแหน่งแชมป์ไว้ได้ในการแข่งขันรีแมตช์^{[ 9 ]}เมื่อวันที่ 22 สิงหาคม พวกเขาเอาชนะ EZ Ryder และ The Super Ninja ในการป้องกันตำแหน่งแชมป์^{[ 10 ]}

เมื่อวันที่ 12 กันยายน Super Destroyer #2 เผชิญหน้ากับ Rasta the Voodoo Mon ในการแข่งขันเดี่ยว ทั้งสองต่อสู้กันจนจบลงด้วยการนับคะแนนเสมอกัน^{[ 11 ]}เมื่อวันที่ 30 กันยายน Super Destroyer ทั้งสองเผชิญหน้ากันเป็นครั้งแรก ทั้งสองต่อสู้กันจนจบลงด้วยการนับคะแนนเสมอกัน^{[ 12 ]}พวกเขาย้ายไปแข่งขันแบบแท็กทีมอีกครั้ง โดยเอาชนะ Samoan Warrior และ Super Ninja ในการป้องกันตำแหน่งเมื่อวันที่ 2 ตุลาคม^{[ 13 ]}เมื่อวันที่ 3 ตุลาคม Max Thrasher และ Super Destroyers พ่ายแพ้ให้กับ The Cream Team ( Rip Sawyer & Dave Casanova ) และ Glen Osbourne ในการแข่งขันแท็กทีม 6 คน^{[ 14 ]}เมื่อวันที่ 24 ตุลาคม พวกเขาป้องกันตำแหน่งได้สำเร็จจากการเอาชนะ Rip Sawyer และ Dave Casanova ^{[ 15 ]}

เมื่อวันที่ 23 มกราคม 1993 Super Destroyers เผชิญหน้ากับThe Lords of Darknessใน การแข่งขัน ชิงแชมป์โดย Super Destroyers ป้องกันแชมป์ ECW Tag Team Championship ขณะที่ Lords of Darkness ป้องกันแชมป์ WWA Tag Team Championship Super Destroyers ชนะการแข่งขันและคว้าแชมป์ WWA Tag Team Championship ไปได้ เมื่อวันที่ 12 มีนาคม พวกเขาเอาชนะ Super Ninja และ Canadian Wolfman ในการแข่งขันแท็กทีมแบบไม่ชิงแชมป์ เมื่อวันที่ 2 เมษายนTony StetsonและLarry Wintersยุติการครองแชมป์ ECW Tag Team Championship อันยาวนานของ Super Destroyers ^{[ 2 ]}ซึ่งทำให้ Super Destroyers เป็นแชมป์ที่ครองตำแหน่งยาวนานที่สุด โดยครองตำแหน่งนานกว่า 283 วัน^{[ 3 ]}