The first organization to call themselves "All Stars" and go to competitions were the Q94 Rockers from Richmond, Virginia, founded in 1982 by Hilda McDaniel. All-star teams competing prior to 1987 were placed into the same divisions as teams that represented schools and sports leagues. In 1986 National Cheerleaders Association decided to address this situation by creating a separate division for these teams lacking a sponsoring school or athletic association, calling it the 'All-Star Division' and debuting it at their 1987 competitions. As the popularity of these types of teams grew, more and more of them were formed, attending competitions sponsored by many different types of organizations and companies, all using their own set of rules, regulations and divisions. This situation became one of the chief concerns of gym owners. These inconsistencies caused coaches to keep their routines in a constant state of flux, detracting from time that should be utilized to develop skills and provide personal attention to their athletes. More importantly, because the various companies were constantly vying for the competitive edge, safety standards were becoming more and more lax. In some cases, unqualified coaches and inexperienced squads were attempting dangerous stunts as a result of these "expanded" sets of rules. The USASF was formed in 2003 by various competition companies to act as the national governing body for all star cheerleading. The main objective is to create a standard set of rules for judging that are to be followed by all competitions sanctioned by the Federation. At the same time, cheerleading coaches from all over the country organized themselves for the same rule making purpose, calling themselves the National All Star Cheerleading Coaches Congress. In 2005, the NACCC was absorbed by the USASF and became their rule making body. By late 2006, the USASF was ready to expand its reach even further, by facilitating the creation of the International All-Star Federation, the first international governing body for cheerleading. In 2008 a decision was made to begin a biannual process, making the 2009/10 season and the 2010/11 season the first two-year rules cycle. The rules system has helped to democratically regulate the levels in all star cheerleading.
The foremost competition for All Star Cheer is the annual World Cheerleading Championships, also known as Cheerleading Worlds, held at the ESPN Wide World of Sports Complex in Orlando, Fla. The USASF hosted the first Cheerleading Worlds on April 24, 2004. Only senior level 5 and 6 teams can qualify for the event by receiving a bid to attend from one of several qualifying competitions. In 2007, over 100 teams from 15 different countries competed in the event. In 2009 over 30 countries participated. American teams have won the overwhelming majority of awards.