WWF All American Wrestling was formally a show that featured mainly high-card wrestlers from various promotions across the United States. However, after a few months it featured WWF talent only. Although the USA Cable Network had carried WWF events from New York's Madison Square Garden and the Capital Centre in Landover, Maryland, this was the first weekly national telecast of the original flagship shows for the World Wrestling Federation.
By the early '90s, the show mainly re-aired matches and segments from other WWF programs and featured one exclusive match. Vince McMahon was the original host of the program. Afterward, Lord Alfred Hayes became host. Subsequently, Gene Okerlund took over hosting duties and stayed there for most of its run.