The PWA was established in March 2001 by Kurt Sorochan, Tex Gaines, and Hercules Ayala.

[7] On January 20, 2014, the PWA announced that they would start running shows in Red Deer, AB on May 22, 2014.

It was established in 2008 to honor select wrestling personalities, mostly alumni of the Edmonton-based promotion.

The induction ceremony for the Class of 2008, the inaugural inductees into the Hall of Fame, took place at the PWA's "Night of Champions VI" held at the NAIT Gymnasium on June 20, 2008.

Duke Durango, a longtime "journeyman" wrestler and former PWA Champion, led the class, which included Stampede Wrestling mainstays Hercules Ayala, The Cuban Assassin, The Great Gama and Gerry Morrow.