WWE All Stars is a successor to WWF Wrestlemania: The Arcade Game. 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 exaggerated signature moves that include supernatural elements like high dives and slow motion. Players can choose from popular WWE wrestlers of its time, as well as WWF legends from the past.
The game features a Path Of Champions mode, where players can choose to become a WWE Champion, World Heavyweight Champion, or WWE Tag Team Champion.