Rozgrywka w WWE All Stars jest efektowna i niekoniecznie mająca wiele wspólnego z rzeczywistością. Wykonywanie długich combosów i wybijanie przeciwników w powietrze przed położeniem ich na deski stoi tutaj na porządku dziennym. Gra jest szybsza i bardziej dynamiczna od konkurencyjnej serii stawiającej na bardziej realne podejście do tematu. Najbardziej efektowne zagrania w czasie walki możemy podziwiać przy różnych ujęciach kamery w zwolnionym tempie.Oprócz tego że twórcy zdecydowali się na arcade’ową rozgrywkę, także oprawa graficzna prezentuje się nieco odmiennie. Design zawodników odbiega od ich wyglądu rzeczywistego, bowiem sterujemy tutaj nieco karykaturalnymi postaciami o przerośniętych gabarytach. Podkreśla to jeszcze bardziej fakt, że to tylko gra przy której przede wszystkim należy się dobrze bawić.