Abdullah arrived in World Class Championship Wrestling in 1986, where he defeated The Great Kabuki and waged war against the equally wild Bruiser Brody.
He was then introduced in World Championship Wrestling in a giant, gift-wrapped box in 1991. This giant box was to be Sting's birthday gift from Cactus Jack. Sting unwrapped his gift and Abdullah attacked him, leading to both Abdullah and Cactus feuding with Sting after the incident. The feud culminated in a "Chamber of Horrors" match at Halloween Havoc 1991, in which Cactus accidentally electrocuted Abdullah in an electric chair, leading to a brief feud between the former allies.
In 1993, Abdullah arrived in ECW, where he participated in a storyline with Kevin Sullivan, Terry Funk and Stan Hansen, and wrestled at Ultra Clash and Bloodfest.
On April 2, 2011, Abdullah the Butcher was inducted into the WWE Hall of Fame in Atlanta, Georgia.