Die All-Star Wrestling-Promtion wurde im Jahr 2007 von
Michelle Starr gegründet, nachdem dieser nach seinem Ausscheiden bei
Extreme Canadian Championship Wrestling ein Jahr zuvor eine Pause vom Wrestling nahm. Der Ligen-Name wurde in Canada zuvor bereits von
Mike Roselli und
Randy Tyler von 2000 bis 2004 genutzt, was zu der falschen Annahme führte, dass Starr eine alte Liga wieder eröffnet hätte.