Bruce debuted in World Championship Wrestling in 1989, using his real name as a preliminary wrestler, then earned some undercard notoriety as Sgt. Buddy Lee Parker, competing in a tag-team with partner Lt. James Earl Wright, as The State Patrol. He later became a member of the Dungeon of Doom, under the short-lived identity of Braun The Leprechaun before again being repackaged as "Military Man" Jack Boot. Boot only lasted a short time before Buddy Lee Parker returned, but this time as a Military Sergeant. This was Bruce's final wrestling persona, later simply going by Sarge. After his semiretirement, he became the head trainer at the official WCW wrestling school, the Power Plant. He would occasionally pop up on WCW Saturday Night as a jobber during the end of his career, but he received praise by WCW commentators crediting him for training many of the highly popular superstars of WCW, most notably Bill Goldberg. Despite losing most of his televised matches, Bruce scored a few notable victories throughout his career. Bruce had respect from his peers, and was known to lose matches against newcomers to help elevate younger talent. Towards the very end of WCW, Bruce was involved in a somewhat major match, in which he teamed with his former trainee, Bill Goldberg, to face the team of Lex Luger and Buff Bagwell. This would end up being Bruce's final WCW appearance. Bruce was also notable for being the first wrestler to lose to newcomers such as "Cowboy" Bob Orton, Jr and The Iron Sheik.
During 1991 and 1992, Bruce traveled to Japan to compete for All Japan Pro Wrestling, while still under contract with WCW. Bruce teamed with a variety of tag-team partners in AJPW, however, much like in WCW, AJPW used Bruce as "enhancement talent". Despite being used as a jobber, Bruce did have some notable moments in his AJPW tenure. Bruce stopped competing for AJPW in March 1992, and returned to Atlanta, to again work for WCW.
Retirement
DeWayne would once again portray the Sgt. Buddy Lee Parker gimmick to wrestle for Xcitement Wrestling Federation in 2001 at their first tapings, losing to Jimmy Snuka Jr. After not performing for nearly 3 years, DeWayne defeated Steve Sellars at UCW Clash Of Champions. He then finally wrestled his last match in 2011 on the losing end of a 6-man tag team match on a show called A Night To Remember.
Other media
Bruce also made an appearance on Louis Theroux's Weird Weekends. When Theroux asked him about the use of storylines in wrestling, Bruce felt deeply insecure. Bruce then decided to force Theroux to exercise until he got physically sick. Batista recounted his encounter with Bruce in his WWE-produced DVD, Batista Unleashed. Batista claims that, when he went for an open tryout at the WCW Power Plant, Bruce drilled him into the ground with an intensely-grueling workout regimen, causing him to throw up viciously. Despite his resistance, Bruce reportedly demanded he continue the tryout due to his look and size, which he did.
WCW Power Plant
Bruce was the head trainer at WCW's developmental school, the WCW Power Plant. While Bruce has been criticized for his intense workout sessions while in charge of the WCW Power Plant, he is also remembered in a positive light, especially when recounting many of the notable performers he trained during his tenure in WCW, such as Bill Goldberg, Big Show, Chuck Palumbo, Mark Jindrak, Sean O'Haire, Mike Sanders, Stacy Keibler, Daffney, Louis Theroux and Torrie Wilson.