WWE All Stars puede verse como un sucesor de WWF Wrestlemania: The Arcade Game . A diferencia de los juegos WWE SmackDown vs. Raw basados en simulación , ofrece una jugabilidad más orientada a arcade, con elementos de juegos de lucha, con movimientos exagerados y animaciones poco realistas.
De manera similar a los luchadores versus, la lucha en el juego se basa predominantemente en combos. Los movimientos característicos del luchador son exagerados e incluyen elementos casi sobrenaturales como lanzarse en el aire o movimientos en cámara lenta. El juego presenta a luchadores populares de la WWE de su época, como Triple H, The Undertaker, Rey Mysterio, Big Show y John Cena, así como a luchadores de la WWF del pasado: Hulk Hogan, Bret Hart, The Ultimate Warrior, Jake the Snake y el "Hombre Macho" Randy Savage.
El juego incluye un modo Path Of Champions, donde los jugadores pueden elegir una Leyenda o Superestrella de la WWE para convertirse en Campeón de la WWE, Campeón Mundial de Peso Pesado o Campeones en Parejas de la WWE.