In November 1988, Armstrong arrived to World Championship Wrestling (WCW) and bounced between singles wrestling, temporary tag teams, and sorting out personal issues for much of the next few years.
After teaming with Tim Horner during the summer of 1990, Armstrong announced on the August 4, 1990 edition of WCW Saturday Night that he would be forming a new tandem with Doug Furnas, and that they planned on challenging for the United States Tag Team Championship. However Furnas would leave the company shortly thereafter, leaving Armstrong to continue his Lightning Express partnership with Tim Horner and to also occasionally team with David Sierra and Brad Anderson. In September 1990, he was split off as a singles wrestler again and rebranded The Candyman. Dressed in red and white tights and handing out candy to fans on his way to the ring, Armstrong began to receive his first significant singles push in the new WCW. He went undefeated, pinning Dutch Mantell, Buddy Landell, and James Earl Wright over the next two weeks. At the 1990 Halloween Havoc, Armstrong faced JW Storm, who was a recent addition to WCW and was also on an undefeated streak. The Candyman pinned Storm in what Jim Ross stated was an upset. The run finally ended on November 15, when The Iron Sheik upset The Candyman on a house show in Kansas City, Kansas.
On Clash of Champions XXIII on November 20, The Candyman was defeated by the debuting Big Cat after the referee stopped the match. By the beginning of 1991, Armstrong had dropped the Candyman gimmick and had reunited with Tim Horner. In January 1991, the Lightning Express faced The Fabulous Freebirds at a World Championship Wrestling television taping, going to a double disqualification. They would also face Arn Anderson and Barry Windham during this period. On February 24 at WrestleWar, Armstrong was defeated by Bobby Eaton.
In April 1991, the Fabulous Freebirds began speaking of a third member named Fantasia, who debuted at SuperBrawl I on May 29 to help the Freebirds capture the vacant WCW United States Tag Team Titles from the Young Pistols. Armstrong, under a mask and covered in black feathers, would quickly have his name changed to Badstreet. The three Freebirds then won the WCW World Six-Man Tag Team Championship, while Michael Hayes and Jimmy Garvin held the WCW United States Tag Team Championship. Armstrong never revealed his Badstreet identity on television. As a result, he was able to interfere on behalf of both sides during the Freebirds' win over the Young Pistols for the vacant U.S. Tag Team Championship at SuperBrawl I, firstly as himself on behalf of the Pistols then later as Fantasia on behalf of the Freebirds, all within the space of the same title match. Later that year, Armstrong was given another masked gimmick, Arachnaman, although it was short lived.
On July 5, 1992, Armstrong won the WCW Light Heavyweight Championship, by defeating Scotty Flamingo. He soon injured his knee and was stripped of the title at the Clash of the Champions XX two months later. He returned weeks later, and remained with the company until early 1995.
Armstrong returned in early 1995, teaming with Tim Horner wrestling on WCW Saturday Night and WorldWide.
Armstrong eventually returned to WCW in February 1996. At Slamboree, Armstrong unsuccessfully challenged Dean Malenko for the WCW World Cruiserweight Championship, despite a highly technical match, before leaving in November 1996.
Upon his return to WCW in the summer of 1997, Brad had developed a heel turn, changing his look, sporting short hair and a goatee, and had developed a bad attitude and mean streak. By the end of the year, he developed a string of losses, which he claimed was blamed by the "Armstrong Curse".
In 1999, he was repackaged as "B.A.", a member of The No Limit Soldiers stable. After the group disbanded, he embarked on a feud against Berlyn, who attacked Armstrong's brother Scott and badmouthed the United States of America. The feud ran through Halloween Havoc, where Armstrong defeated Berlyn.
He injured his knee in March 2000, in an accident backstage at a WCW Saturday Night taping, where Armstrong got run over by Juventud Guerrera and Psicosis, severely injuring his knee. After going through knee surgery, his WCW contract expired in 2001.
On September 12, 2006, Armstrong signed a contract with World Wrestling Entertainment and began wrestling at ECW brand house shows. In December, around the time rumors of ECW color commentator Tazz leaving the company began to circulate, Armstrong began to make sporadic appearances as a "guest commentator" on the brand. The three-man booth, originally for a single match on the December 19 episode before expanding to a full show on January 9, did not last and Armstrong resumed his role as a producer.
Armstrong passed away on November 1, 2012.