WWE All Stars is a wrestling game that can be seen as a successor to . Unlike the simulation-based WWE SmackDown vs. Raw games, it offers a more arcade-oriented gameplay, featuring elements of fighting games, with over-the-top moves and unrealistic animation.
The game's wrestling is predominantly combo-based, with the wrestler's signature moves being exaggerated, including nearly supernatural elements such as diving high into the air or slow motion moves. The game features popular WWE wrestlers from its time, such as Triple H, The Undertaker, Rey Mysterio, Big Show and John Cena, as well as WWF wrestlers from the past: Hulk Hogan, Bret Hart, The Ultimate Warrior, Jake the Snake and the "Macho Man" Randy Savage.
The game includes a Path Of Champions mode, where players can choose a WWE Legend or Superstar to either become the WWE Champion, the World Heavyweight Champion, or the WWE Tag Team Champions.