NWA All Star Wrestling was a former Canadian professional wrestling promotion, based in Vancouver, British Columbia.