Sheldon wrestled in various North American regional promotions during the 1980s and early 1990s including Stampede Wrestling, World Class Championship Wrestling, the Universal Wrestling Federation (as the bodyguard of The Freebirds) and in Jim Crockett Promotions (where he was the first man to portray the masked wrestler "The Black Scorpion").
Championships and accomplishments
- Texas Wrestling Federation
- TWF Tag Team Championship (1 time) - with Abdullah the Butcher
- World Class Championship Wrestling
- WCCW Texas Heavyweight Championship (1 time)