They debuted in WWF as babyfaces on the November 17, 1984 edition of Maple Leaf Wrestling defeating Mohammed Saad and Bobby Bass.

[13] They quickly made impact in WWF's tag team division as they beat North South Connection (Dick Murdoch and Adrian Adonis) for their first WWF Tag Team Championship on January 21, 1985, at a house show in Hartford, CT.[14][15] At the first-ever WrestleMania, US Express dropped the titles to The Iron Sheik and Nikolai Volkoff.

In the fall of 1986, Windham shifted to NWA's Jim Crockett Promotions (JCP) territory as a babyface where he had many memorable matches with "Nature Boy" Ric Flair.

Their biggest feud as a team was with The Midnight Express (Bobby Eaton and Stan Lane), managed by Jim Cornette.

Rather than have Windham partner up with someone in the tournament, he was booked to face Ric Flair for the NWA World Championship in what would be another classic match between the two.

On June 20, 1987, Windham defeated Black Bart in a tournament final to win the short-lived NWA Western States Heritage Championship, becoming first champion.

At JCP's first pay-per-view (PPV), Starrcade 1987: Chi-Town Heat, he lost to UWF Heavyweight Champion "Dr. Death" Steve Williams.

On March 27, 1988, at Clash of the Champions I they won the NWA World Tag Team Championship from Arn Anderson and Tully Blanchard.

[30][31] A few weeks later, on April 20, in Jacksonville, Florida, a swerve took place where Windham betrayed Luger causing the team to lose the titles back to Blanchard and Anderson.

He went back to singles competition and defeated Nikita Koloff in a tournament final to win the vacant NWA United States Heavyweight Championship after then-champion Dusty Rhodes was suspended.

He went undefeated for four months and was to have been on Randy Savage's Survivor Series team, but was replaced by the Earthquake as Windham left the company in October due to his family's involvement in a counterfeiting scandal.

The first match back for the former United States champion came fifteen days later when he teamed with Ric Flair and Arn Anderson to defeat Rick Steiner and The Road Warriors at a house show in Atlanta, GA.

[42] At Halloween Havoc 1990, Windham was involved in a controversial match between Sid Vicious and then NWA World Heavyweight Champion Sting.

At Starrcade 1990: Collision Course, Windham and Anderson wrestled Doom to a no contest in a Street Fight when a member of each team was pinned.

[45] As the middle of the year approached, controversy erupted when WCW World Heavyweight Champion, Ric Flair, was fired by the company, causing the title to be vacant.

Windham was then elevated to the number 2 contender spot and faced Lex Luger in a steel cage match to declare the new champion.

It's rumored that Flair was going to drop the title to Windham at a TV taping in Columbus, Georgia, but was fired before it could happen.

[1] Windham, meanwhile, would come back a couple of months later to feud with Anderson, Zbyszko, and the rest of what was now the Dangerous Alliance.

On the May 9, 1992 edition of Saturday Night, he defeated Austin in a two out of three falls match to win the WCW World Television Championship.

[8] They held the belts for about two months before losing them to Steamboat and Shane Douglas in a memorable match on November 18 at Clash of the Champions XXI.

[50] Windham became a full-time singles wrestler in January 1993 and pursued the NWA World Championship held by The Great Muta.

For weeks leading up to the match, WCW led fans to believe it would be Hulk Hogan coming to challenge Flair (as indeed he would a month later) saying a 6'7", 300 lbs blond haired former World Champion was the masked man that Col. Robert Parker's Stud Stable was bringing in to challenge Flair as his "Stable Stud."

In Your House 11: Buried Alive was originally to hype "The Stalker" gimmick however the announcers acknowledged that he was Barry Windham.

That team didn't last long, as Windham turned on Bradshaw to join Jim Cornette's "NWA faction" in January 1998.

Windham's last wrestling appearances were at Major League Wrestling's War Games,[66] a U.S. Express reunion with Mike Rotunda in a loss to Larry Zbyszko and "The Outlaw" Ron Bass at WrestleReunion I[67] on January 29, 2005, and on the "WrestleMania Rewind" episode of WWE Monday Night Raw on March 10, 2008, appearing with Rotunda to reform the U.S. Express one final time against The Iron Sheik and Nikolai Volkoff in a rematch from WrestleMania I, although the match never commenced.

Windham appeared at the 2012 WWE Hall of Fame with Ric Flair, J.J. Dillon, Arn Anderson, and Tully Blanchard as The Four Horsemen were inducted.

Windham appeared at the 2024 WWE Hall of Fame alongside his former tag team partner Mike Rotunda, as The U.S. Express were inducted.

However, it should not be confused with the more prominent NWA All-Star Wrestling promotion that operated out of Vancouver, British Columbia from the early '60s to the late '80s.