I All Star Cheer Squad skal du slå deg opp som heiagjengjente. Du velger selv hva slags jente du vil spille og hvordan hun skal se ut. Deretter må du lære danserutiner og heiarop for å bli medlem av en heiagjeng. Når du endelig blir tatt opp som medlem er det på tide å bli den ubestridte lederen av gjengen. For å bli kaptein må du imponere de andre jentene med rutinene dine og gå seirende ut av konkurranser med andre heiagjenger.
For å heie og danse bruker du både Wii-kontrollen og Nunchuken. Hvis du har et balansebrett til din Wii kan du bruke det også. Ifølge utgiver er alle dansebevegelser autentiske og utarbeidet av en anerkjent koreograf.