WWE All Stars is a wrestling game that offers a more arcade-oriented gameplay, featuring elements of fighting games. The game's animation is over-the-top and features unrealistic moves, such as diving high into the air or slow motion moves. This style of play is similar to versus fighters.
The game's story mode allows players to choose a WWE Legend or Superstar to become one of three champion titles: WWE Champion, World Heavyweight Champion, or WWE Tag Team Champions. The Path Of Champions mode provides an immersive experience for players.